什么是算法效率的度量

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 03:01:15
什么是算法效率的度量

什么是算法效率的度量
什么是算法效率的度量

什么是算法效率的度量
算法执行过程中,关键语句的执行次数被称为算法的时间复杂度,所需要的额外存储空间被称为算法的空间复杂度.评价一个算法的效率时,上面的两个数据要综合起来考虑.
不过大多数情况下,在讨论算法的效率时,通常指的是算法的时间复杂度,也就是算法的关键语句执行次数,这个数字与实际问题有关,通常写做问题规模的函数的形式.