0
函数2log（log（n））+ 3nlog（n）+ 5log（n）的最大值是多少？函数2log（log（n））+ 3nlog（n）+ 5log（n）的最大值是多少？
对于整个函数，它只是O（nlog（n））吗？我不知道如何表示2log（log（n））。
A
回答
0
我假设你被要求找到一个函数的大-o，对于大小为n的输入，执行2log（log（n））+ 3nlog（n）+ 5log（n）操作。
如果确实如此，那么你的假设是正确的，即大-o是O（nlog（n）），因为这是操作数量中的最大项，而大-o无视常量。 O（log（log（n）））是它自己单独的时间等级，并且比O（log n）更快。为了推理O（log（log（n））），认为O（log（n））被认为比O（n）快得多，所以O（log（log（n）））比O（log（n））快得多。
相关问题
- 1. 是log（n！）= O（（log（n））^ 2）？
- 2. 证明log（n！）是Ω（n log（n））
- 3. 与log（n）相比，log（n^2）的大O是什么？
- 4. 是什么小于n是log n？
- 5. f（n）= n^log（n）复杂多项式或指数
- 6. （log n）/（log（log n））的顺序是什么？
- 7. 大O符号 - O（n日志（N））对O（的log（n^2））
- 8. 复制关系：T（n/16）+ n log n
- 9. 复发：T（n）= T（n/2）+ log N
- 10. 复发T（n）= T（n - log（n））+ 1
- 11. inplace_merge：是什么导致N * log（N）与N-1的复杂性？
- 12. 中间体步骤T（N）= 2T（N/2）+ N /的log（n）
- 13. n值的最大值，excel
- 14. 如何解决复发A（n）= A（n-1）+ n * log（n）？
- 15. 找到第二个最大数组数n + log 2（n）-2比较
- 16. n /（log（n））是否考虑多项式时间？
- 17. 选择最大的“n”值
- 18. 证明最大（O（f（n）），O（g（n）））= O（max（f（n），g（n））
- 19. 快速带O的最坏的情况下（N log n）的
- 20. 你如何看出O（log n）和O（n log n）之间的差异？
- 21. 图形搜索O（log（N）（N + M）
- 22. 如何计算n log n = c
- 23. 时间复杂度O（N日志（log n）的）+ N O（L）
- 24. mysql select top n最大值
- 25. 最长的非递减序列 - n log n？
- 26. 在k <n的算法运行时log（n）vs log（k）
- 27. 对于一些常数c，阶乘（floor（log（n）））是大O（n^c）吗？
- 28. 复发：T（n）=（2 + 1/log n）T（n/2）
- 29. 时间复杂度 - O（n^2）到O（n log n）搜索
- 30. 为什么这个函数/循环O（log n）而不是O（n）？
如果这是等式，那么它就是O（1），因为复杂度不应该取决于'n'是什么。 – Carcigenicate
https://cs.stackexchange.com/最适合这个问题 –
log（log n）只是log（log n）;与log（n）小于n的方式相比，它低于log（n）。 – meowgoesthedog