問題タブ [constant-time]

質問する

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

26 問題
Newest
Active
Bountied
318
Unanswered
0 投票する
1 に答える
208 参照

algorithm - 関数の一定時間アルゴリズムの設計

この質問は頭をよぎりました：

関数 G(m) は次のように定義されます。

a) m <= 100 の場合、G(m) = G(G(m + 11))

b) m > 100 の場合、G(m) = m – 10

上記の質問によると、G(m) を計算する定時間アルゴリズムをどのように設計すればよいですか?


12345678910