有關算法時間複雜度的符號描述
Θ(g(n))
定義:{對於f(n):存在正常量
Ω(g(n))
同理,這個的定義在把上面的判斷條件換爲
O(g(n))
把上面條件換爲
以上的是算法導論中的定義,實際的通俗易懂的概念如下
設a爲
符號 | 描述(當n-> |
---|---|
a=b | |
a>=b | |
a>b | |
a<=b | |
a |
定義:{對於f(n):存在正常量
同理,這個的定義在把上面的判斷條件換爲
把上面條件換爲
以上的是算法導論中的定義,實際的通俗易懂的概念如下
設a爲
符號 | 描述(當n-> |
---|---|
a=b | |
a>=b | |
a>b | |
a<=b | |
a |