除了 Big O 之外,我无法理解时间复杂度。在这个例子中:
f(n) = n^10 g
g(n) = (2n)^10
是 f θ(g) 吗?我猜它是 θ(g) 因为你可以找到一个常数 c1 和 c2 将允许 c1*g(n) 成为 f(n) 的上限,而 c2*g(n) 将成为下限.
除了 Big O 之外,我无法理解时间复杂度。在这个例子中:
f(n) = n^10 g
g(n) = (2n)^10
是 f θ(g) 吗?我猜它是 θ(g) 因为你可以找到一个常数 c1 和 c2 将允许 c1*g(n) 成为 f(n) 的上限,而 c2*g(n) 将成为下限.