Algorithm 大O表示法log（n^2）=O（log（n））

嗨，我在想日志（n^2）是否可以写为O（log（n））

---

我很困惑，因为n^2不是O（n），但在这种情况下，因为它是以log为界的，我们可以说吗？

根据log规则，log（n^2）=2log（n）。

根据log规则，log（n^2）=2log（n）。

对数的基本数学性质：

log（n^2）=2*log（n）

其中

表示“对数的幂”

所以
O（log（n^2））=O（2*log（n））

对于复杂度计算，重点是极限内的收敛行为，因此常数乘数被抵消。这意味着
O（2*log（n））=O（log（n））

综上所述，结果是：
O（log（n^2））=O（log（n））
对数的基本数学性质：
log（n^2）=2*log（n）
其中
^
表示“对数的幂”

所以
O（log（n^2））=O（2*log（n））

对于复杂度计算，重点是极限内的收敛行为，因此常数乘数被抵消。这意味着
O（2*log（n））=O（log（n））

综合以上所有因素，结果是
O（log（n^2））=O（log（n））
我们有一个
log（n^2）=2*log（n）
，所以
O（log（n^2））=O（2*log（n））
。复杂度计算抵消了所有的常数乘因子，因此
O（2*log（n））=O（log（n））
。嗯，这是一个诚实的困惑，其他人也可能会遇到。不需要投反对票。彼得的答案足够了。@Peter这应该是答案。我们有一个
log（n^2）=2*log（n）
，所以
O（log（n^2））=O（2*log（n））
。复杂度计算抵消了所有的常数乘因子，因此
O（2*log（n））=O（log（n））
。嗯，这是一个诚实的困惑，其他人也可能会遇到。不需要投反对票。彼得的回答够了。@Peter这应该是答案。