英文:
difference between these Time complexity
问题
O(N Log^2N)与O(N LogLogN)时间复杂度之间的区别是什么？我不理解它们之间的差异。
英文:
what is difference between O(N Log^2N) and O(N LogLogN) time complexity?
I can't understand whats the difference?
答案1
得分: 0
第一个意味着对 n 的对数进行平方。第二个意味着取 n 的对数的对数，即
O(n * log(n) * log(n))
对比
O(n * log(log(n)))
英文:
The first one means squaring the log of n. The second means taking the log of the log of n, i.e.
O( n * log(n) * log(n) )
vs.
O( n * log(log(n)) )
通过集体智慧和协作来改善编程学习和解决问题的方式。致力于成为全球开发者共同参与的知识库，让每个人都能够通过互相帮助和分享经验来进步。
评论