私は関数を持っていて、それを bigO 記法で示したいと思っています。
f(n) = log 4 n+n*(1/3)。この関数は O(n) ですか? ご協力いただきありがとうございます
user2110714
質問する
137 次
2 に答える
1
ウィキペディアによると
関数 f(n) が他の関数の有限和として記述できる場合、最も速く成長する関数が f(n) の次数を決定します。
と の間log4(n)で1/3 n最も急速に成長するものは1/3 nであり、
O(1/3 n) = O(n)
そうf(n)ですO(n)
于 2013-02-26T11:35:24.573 に答える