时间复杂度、空间复杂度、算法稳定性

1、时间复杂度:T(n)=O(f(n))

1.f(n)为语句频度，即语句重复执行次数，取其最高次幂作为时间复杂度。

2.一个i++的for循环次数为n+1，for里面的语句为n。

3.一般取最坏时间复杂度或者平均时间复杂度 作为算法的时间复杂度

2、空间复杂度

1.计算算法空间复杂度，主要考虑程序运行中额外的空间。

3、算法稳定性

1.概念：在无序序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，则称这种排序算法是稳定的。否则称为不稳定的。

2.作用：数据库中学生的成绩相同，但是一开始是按照学号排序的（或者其他属性），成绩相同的情况下按照原来的规则（学号）进行数据排序，肯定比不确定的排序好，总不能一时学号小的排在前面，一时学号大的排在前面吧。