0 < k_1*c^n <= b^n <= k_2*c^n の解決策を見つけようとしていますが、これまでのところ運がありません。時間の複雑さに関するウィキペディアの記事の私の理解から、フォーム a^n のすべての関数は同じ漸近成長を持つはずです。これは嘘ですか？
質問する
84 次
0 < k_1*c^n <= b^n <= k_2*c^n の解決策を見つけようとしていますが、これまでのところ運がありません。時間の複雑さに関するウィキペディアの記事の私の理解から、フォーム a^n のすべての関数は同じ漸近成長を持つはずです。これは嘘ですか？