算法的执行效率和什么有关

算法的执行效率和什么有关

• 来源:网络
• 更新日期:2020-07-02

摘要：算法的执行效率和“空间复杂度”、“时间复杂度”有关，空间复杂度根据算法写成的程序在执行时占用存储单元的长度，时间复杂度即根据算法写成的程序在执行时耗时时间的长度。算

算法的执行效率和“空间复杂度”、“时间复杂度”有关，空间复杂度根据算法写成的程序在执行时占用存储单元的长度，时间复杂度即根据算法写成的程序在执行时耗时时间的长度。

算法复杂度

衡量、比较算法的指标主要有以下两个：

空间复杂度 S(n)：根据算法写成的程序在执行时占用存储单元的长度

时间复杂度 T(n)：根据算法写成的程序在执行时耗时时间的长度

分析一般算法效率：

最坏情况复杂度 $T_{worst}$(n)

平均复杂度 $T_{avg}$(n)