算法複雜度&Big-O表示法

符號定義 描述算法效率的符號說明。 Big-O(O) 求在最壞情況下的算法的時間複雜度，即複雜度（函數增長速度）的上界。 Big-Omega(Ω) 求在最好情況下的算法的時間複雜度，即複雜度（函數增長速度）的下界。 Big-Theta(Θ) 求算法的平均時間複雜度 Little-O() 與Big-O的差別是不含下邊界 Little-Omega() 與Big-Omega的差別是不含上邊界 O(n)

>>阅读原文<<