时间、空间复杂度

空间复杂度S(n):根据算法写成的程序在执行时占用存储单元的长度。
时间复杂度T(n)：根据算法写成的程序在执行时耗费时间的长度。
因为计算机处理+-比处理/要快得多，所以可以将+-忽略不计，仅考虑/。
最坏复杂度Tworst（n）
平均复杂度Tavg（n）
T（n）=O（f(n)）表示存在常数C>0，n0>0使得当n>n0时，T（n）