算法效率的度量(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)成立。

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库算法效率的度量(19)在线全文阅读。