空间复杂度S(n)——根据算法写成的程序在执行时占用存储单元的长度。时间复杂度T(n)——根据算法写成的程序在执行时耗费时间的长度。在分析一般算法的效率时,我们经常关注下面两种复杂度: 最坏情况复杂度Tworst(n)平均复杂度Tavg(n)