f(n) = log(n^2) 且 g(n) = log(n)+5
你能告诉我是否:- f(n) = O(g(n)) 或 f(n) = theta(g(n)) 或 f(n) = ohmega(g(n))。
现在解释一下上面给定函数之间的关系。 请记住,左侧应该是 f(n),右侧应该是 g(n)。
log(n^2) = 2log(n)
所以它们本质上具有相同的复杂性