時間複雜度

O符號： 這個符號可以解釋爲：只要當排序元素的個數大於某個閾值N時，那麼對於某個常量c > 0，運行時間最多爲cn^2也就是說Ο符號提供了一個運行時間的上界。 定義 2-1 令 T(n)和 f(n)是非負函數，如果存在一個非負整數 N 以及一個常數 c>0，使得： Ω符號 Ο符號給出了算法時間複雜度的上界，而Ω符號在運行時間的常數因子範圍內給出了時間複雜度的下界。Ω符號可以解釋爲：如果輸入大於等於

>>阅读原文<<