关于算法复杂性大O问题10log(n)=O(log(n^2))吗
10log(n)=O(log(n^2))吗？log(n^2)=O(10log(n))吗？
都是对的。 大O表示数量级，括号里面通常要化简。 第一个式子右边O(log(n^2))=O(2log(n))=O(log(n)),表示对数阶，而左边10log(n)的确是对数数量级的，因此相等。 第二个式子右边O(10log(n))=O(log(n)),也表示对数阶，而左边log(n^2)=2log(n)的确也是对数数量级的，因此也相等。