分析以下函数中的时间复杂度关系

问题描述 投票:0回答:1

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)。

performance complexity-theory
1个回答
0
投票

log(n^2) = 2log(n)

所以它们本质上具有相同的复杂性

© www.soinside.com 2019 - 2024. All rights reserved.