简单复杂度分析

1、简单时间复杂度分析 （1）时间复杂度表示方式        O(1),O(n),O(lgn),O(nlogn),O(n^2)   （2）大O简单定义（非数学领域）        大O描述的是算法运行时间和输入数据之间的关系   （3）简单程序时间复杂度分析 既然算法和N呈线性关系，为什么要用大O，叫做O(n)? 忽略常数。实际时间复杂度：T = c1*n + c2; 算法和N呈线性相关，取n的

>>阅读原文<<