O符号和o符号
O notation and o notation
如果f(n) = Θ(g(n))那么我知道f(n)=O(n)和f(n) = Ω(g(n))，那么我会说应该存在c1和c2≥0，n1≥0，因为所有 n > n1，存在 c1*g(n) ≤ f(n) ≤ c2*g(n).
证明 f(n) = c*g(n) + o(g(n)) 对于某些 c > 0。我的观点是 f(n) ≤ c2*g(n) ==> 我们有 f(n) < c2*g(n) + c*g(n) ==> fn ≤ c2*g(n) < (c2 + c)*g(n)。因此，我想说 f(n) = c*g(n) + O(g(n)) 对于某些 c > 0 是正确的。对吗？
我也可以说 f(n) = cg(n) + o(g(n))，对于某些 c > 0 吗？
f(n) = Θ(g(n)) then I know f(n) = O(n) and f(n) = Ω(g(n)).
嗯，绝对不是。看，当 f(n) = Θ(g(n)) 时，这意味着 f(n) 是一组渐近增长不快于 g 的函数。当 g 是 n^2 时，f(n) 成为一组增长不快于 n^2 的函数，这肯定不等于一组增长不快于 n^2。这是因为存在一个元素在第二个集合中，而不是第一个。这是 h(n) = n^2.
验证对象
如果f(n) = Θ(g(n))那么我知道f(n)=O(n)和f(n) = Ω(g(n))，那么我会说应该存在c1和c2≥0，n1≥0，因为所有 n > n1，存在 c1*g(n) ≤ f(n) ≤ c2*g(n).
证明 f(n) = c*g(n) + o(g(n)) 对于某些 c > 0。我的观点是 f(n) ≤ c2*g(n) ==> 我们有 f(n) < c2*g(n) + c*g(n) ==> fn ≤ c2*g(n) < (c2 + c)*g(n)。因此，我想说 f(n) = c*g(n) + O(g(n)) 对于某些 c > 0 是正确的。对吗？
我也可以说 f(n) = cg(n) + o(g(n))，对于某些 c > 0 吗？
f(n) = Θ(g(n))then I knowf(n) = O(n)andf(n) = Ω(g(n)).
嗯，绝对不是。看，当 f(n) = Θ(g(n)) 时，这意味着 f(n) 是一组渐近增长不快于 g 的函数。当 g 是 n^2 时，f(n) 成为一组增长不快于 n^2 的函数，这肯定不等于一组增长不快于 n^2。这是因为存在一个元素在第二个集合中，而不是第一个。这是 h(n) = n^2.
验证对象