基于Big-Theta（或Big-O）的定义，我该如何解决/证明这种格式的方程：An^2+ Θ(n) = Θ(n^B) where A and B are some constants（即有一个O（n）on双方）。算法分析 - 匿名函数证明
我知道如何解决/证明大O和大欧米茄，但我如何找到一个匿名功能是参与C1，C2和正时完全丧失。
的两个大O和Big-θ，将不胜感激一个例子（允许使用A = 2，和B = 2两个实施例）。
请注意An^2 + Theta(n)在Theta(n^B)当且仅当B == 2。
从现在开始，我们假设它。根据Big Theta的定义，我们知道Theta（n）也是O（n），因此存在c1和N1，因此对于所有n> N1：An^2 + Theta(n) <= An^2 + c1*n。
我们也知道有C2，N2，使得对所有的n> N2 An^2 + c1*n <= c2*n^2。我们刚刚通过定义大O - An^2 + Theta(n)是在O(n^2)（与常数c2和N=max(N1,N2)），同样显示为欧米茄（n^2），并且您已经显示An^2 + Theta(n)根据定义在Theta(n^2)。
非常明确的解释，并且正确。谢谢。 – Shaku
除非B = 2，否则'An^2 + Theta（n）'不在'Theta（n^B）'中。 – amit
@MitchWheat除非有一种应用方法，我不知道，主定理给出一些递归关系的渐近复杂性，但这里没有任何递归关系。 – Dukeling
好点....... –