答案 0 :(得分:2)
log(n^2) = 2*log(n)
。这意味着O(log n^2) = O(log n)
。
答案 1 :(得分:0)
首先将下限标记为Ω而不是O。
此外,Ω(1)
是一个下限,但是对于n >= 3
来说,这并不是一个严格的限制:
2log(3n + n^2) > log(n) = Ω(log(n))
,并设置上限:
2log(3n + n^2) < 2 * log(n^3) = 6log(n) = O(log(n))
由于F(n) = O(log(n))
和F(n) = Ω(log(n))
这意味着它是一个紧密的边界,并标记为:Θ(log(n))