证明Big-Oh符号

Question

我一直在尝试证明f（n）= log（n ^ 3）是O（logn）。 我得到了O（logn）复杂度的含义，但是我可以证明log（n ^ 3）是O（logn）

**如果已经问过这个问题，请把我链接到该帖子。谢谢。

Answer 1

有一条数学定律指出log(n^x) = x * log(n)。现在，O标记会简单地忽略所有常数因子，得出O(log(n))。