Big Omega and Theta 4.1 Big-Omega表示法 4.2 Big-theta表示法 4.3 Little-O表示法 4.4 渐进性表示法的来源 5. 4.2 Big-theta表示法 它可以类比于“等于”,相当于同时满足和,相当于T(n)被夹在f(n)的两个不同的常数积之间。数学定义如下: ? 当且仅当存在正常数,使得当的时候,有。
关注点 数学表示 实际应用价值 最坏 性能保障 上界(Big-O) 关键系统(如:医疗、航天)必须考虑 最好 理想场景 下界(Big-Omega) 理论分析,实际参考价值较低 平均 综合表现 期望值(Big-Theta