機能の成長率を計算することはできません、私は上記の画像に問題を解決しようとしていますが、私がすることはできません。
特に、私の質問は画像のC（n）についてです、私は最後に "7logn + n ^（1/3）"を得ました。
私はすべてのn> 7（目撃者c = 1、k = 7）の "7logn < = n"と+記号の右側 "n ^（1/3） < = n "。
私の視点からの+記号の間の両側はO（n）であり、従って全体のC（n）はO（n）である。
しかし、なぜ答えはBig-theta（n^1/3）ですか？
logが底2の対数（log（8）= 3、2^3 = 8なので）の場合にのみ当てはまります。 （n）/ 9）=（8^log（n））^（1/9）=（n^log（8））^（1/9）=（n^3） n（3/9）= n ^（3 * 1/9）= n ^（1/3）
n^3番目のルートと同じです。 n個の
リミットをログ（N）/（Nの無限大に向けて：旧用語が速く成長しているので
それはO（N ^（1/3））とではないO（ログ（N））であります^（1/3））は0になります。式を0にするように切り替える必要がある場合は、もう一方が速くなります。例えば。 nがより速く成長し、O *（n * log（n））であるn * log（n）と混乱しないので、n + log（n）はO
あなたは正しく計算しましたが、あなたはC（n）がO（n）に入っていることは間違いありませんが、なぜそれがΘ（∛n）ではないと思いますか？ Θ（∛n）はO（n）の部分集合です。 – ruakh