Bol*_*rus 4 algorithm complexity-theory time-complexity asymptotic-complexity
在复杂性中坚持一些愚蠢的问题.
我有一个运行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))
或者它不能以这种方式使用？