Asymptotic Notations

Asymptotic Notations

瀏覽:1037
日期:2025-04-25
原來在成長最快的 polynomial 函數之上, 還有許多成長更快, 甚至彼此不同等級的函數! O(n^1000) 包含於但不等於 O(1.0007^n) 包含於但不等於 O(1.007^n) ... O(2^n) ... O(3^n) ... 。 成長速率約為 Theta(C^n) (c 為大於 1 的常數, 例如 1.001, 1.1, 2, 3 ......看更多