O(n)> O(2 ^ logn)如何?

时间:2020-05-14 07:07:38

标签: time-complexity

这是参考时间复杂度分析问题! 考虑到基数为2,O(n)是否不等于O(2 ^ log n)? 但是一本数据结构书声称O(n)> O(2 ^ log n) 尽管如果n是2的幂,则O(n)始终等于O(2 ^ log n)

0 个答案:

没有答案
相关问题