algorithm - 比较 O(logn) 与 O ((logn)^2) 的时间复杂度

Question

时间复杂度O(logn)和 一样O((logn)^2)吗？你能证明吗？

标签： algorithmmathtime-complexitybig-o

Answer 1

使用Big-O的定义，我们可以证明O(logn)不等于O((logn)^2)。