算法效率的度量(19)

关于算法效率的度量

渐近时间复杂度的表示法的严格定义: “若T(n)和f(n)是定义在正整数集合上的两个函 数，则T(n)=O(f(n))表示存在正的常数C和n0 , 使得当n≥n0时都满足0≤T(n)≤C·f(n)。”这两个函数当整型自变量n趋向于无穷大时， 两者的比值是一个不等于0的常数。 ◆ (1)成立。

◆ (2)成立。 ◆ (4)不成立。

◆ (3)成立。