时间复杂度（小总结）

时间复杂度定义：算法 若是一个问题的规模是n，解这一问题的某一算法所须要的时间为T(n)，它是n的某一函数 T(n)称为这一算法的“时间复杂性”。 当输入量n逐渐加大时，时间复杂性的极限情形称为算法的“渐近时间复杂性”。函数 计算方法：spa 1. 找到执行次数最多的语句 2. 计算语句执行次数的数量级 3. 用大O来表示结果循环 O(1) 交换i和j的内容 temp=i; i=j; j=temp

>>阅读原文<<