分类：教育/科学-理工学科-数学
问题：关于算法复杂性大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)的确也是对数数量级的，因此也相等。