算法复杂度&Big-O表示法

符号定义 描述算法效率的符号说明。 Big-O(O) 求在最坏情况下的算法的时间复杂度，即复杂度（函数增长速度）的上界。 Big-Omega(Ω) 求在最好情况下的算法的时间复杂度，即复杂度（函数增长速度）的下界。 Big-Theta(Θ) 求算法的平均时间复杂度 Little-O() 与Big-O的差别是不含下边界 Little-Omega() 与Big-Omega的差别是不含上边界 O(n)

>>阅读原文<<