0
関数2log（log（n））+ 3nlog（n）+ 5log（n）のbig-oとは何ですか？関数2log（log（n））+ 3nlog（n）+ 5log（n）のbig-oとは何ですか？
Isは関数全体のO（nlog（n））ですか？私は2log（log（n））を表現する方法がわかりません。
A
答えて
0
サイズnの入力に対して、2log（log（n））+ 3nlog（n）+ 5log（n）の演算を実行するbig-o関数を探すように求められていると仮定します。
big-oがO（nlog（n））であるという仮定よりも、操作量の中で最大の用語であるため、big-oは定数を無視します。
O（log（log（n）））は独自の別の時間クラスであり、O（log n）よりも高速です。 O（log（n）））を推論するには、O（log（n））がO（n）よりも実質的に速いと考えられるので、O O（log（n））よりも実質的に速い。
関連する問題
- 1. ログ（O（n * log（n）））は何ですか？
- 2. バイナリ検索はO（log n）かO（n log n）ですか？
- 3. log（n！）= O（（log（n））^ 2）ですか？
- 4. A（n）= A（n-1）+ n * log（n）？
- 5. O（n）とO（log（n））の違い - これはより良く、O（log（n））は正確に何ですか？
- 6. 反復T（n）= T（n - log（n））+ 1
- 7. このコードの実行時間は？それはn log nかnですか？
- 8. 複雑さO（log（n））はO（sqrt（n））と等価ですか？
- 9. f（n）= log（n）^ mはすべての自然数mに対してO（n）
- 10. O（n^2 * log（n））とO（n^3）どちらが大きいですか？
- 11. O（1）、O（n log n）、O（log n）の複雑さを持つアルゴリズムの例
- 12. O（n * log n）の仕事をし、O（n^2）の仕事をするコードの複雑さは何ですか？
- 13. O（log n）は常にO（n）よりも速いですか
- 14. ListBox.FindString最悪の場合のランタイムは何ですか？ O（n）、O（n log n）、O（1）？
- 15. k <nのアルゴリズム実行時のlog（n）対log（k）
- 16. 成長率log（log * n）とlog *（log n）のどちらが速いのですか？
- 17. log（n）std :: find_ifは可能ですか？
- 18. C＃とASP.NETの改行バリエーションは何ですか？ （\ r \ nと\ n）
- 19. なぜn log（n）がnより優位を占めるのか？
- 20. nのサブセット数は、nが偶数の場合は2^n、nが奇数の場合は2 ^（n-1）です。
- 21. numpyの（N、）と（N、1）の違いは何ですか？
- 22. 「Array（n）」と「[... Array（n）]」の違いは何ですか？
- 23. O（3^log n）をO（n^log 3）として書き直すことはできますか？
- 24. O（n log n）時間での線配置の境界ボックス
- 25. 次の反復の複雑さを見つける：T（n）= T（n/2）+ log（n）
- 26. 文字列をソートするのはなぜですか（n log n）？
- 27. 床（√2n）のO（log log n）アルゴリズム？
- 28. Big-Oh：O（g（n））= 10^nのf（n）= 3^nですか？
- 29. 球状チャートをプロットする - N log N in Excel
- 30. リレーショナルデータベースからRedis、N対Nの関係
これが方程式なら、複雑さは 'n 'に依存してはならないので、O（1）です。 – Carcigenicate
https://cs.stackexchange.com/この質問に最も適しています。 –
log（log n）は単なるlog（log n）です。 log（n）がnより小さい場合と同じようにlog（n）よりも下位です。 – meowgoesthedog