在复杂性方面坚持一些愚蠢的问题。
我有一个运行O(lg(n))时间的循环。我内部还有另一个循环O(lg(n))，因此整个复杂性为O(lg(n)) * O(lg(n))或 O（lg（n） 2 ）。我可以说最终的O是O(lg(n))因为因为n是2的度数然后
O（lg（n））* O（lg（n））= O（lg（n 2 ））= O（2lg（n））= O（lg（n））
还是不能这样使用？
答案 0 :(得分：5)
不，你不能！因为这个：
O（lg（n））* O（lg（n））= O（lg（n 2 ））
不正确。虽然其余的都是正确的。所以你的循环仍然是 O（lg（n） 2 ）