算法执行过程中,关键语句的执行次数被称为算法的时间复杂度,所需要的额外存储空间被称为算法的空间复杂度,评价一个算法的效率时,上面的两个数据要综合起来考虑,不过大多数情况下,在讨论算法的效率时,通常指的是算法的时间复杂度,也就是算法的关键语句执行次数,这个数字与实际问题有关,通常写做问题规模的函数的形式。
什么是算法效率的度量(算法复杂度效率执)
2024-11-24 12:21:09 网址:https://m.xinb2b.cn/wenda/news362887.html
算法执行过程中,关键语句的执行次数被称为算法的时间复杂度,所需要的额外存储空间被称为算法的空间复杂度,评价一个算法的效率时,上面的两个数据要综合起来考虑,不过大多数情况下,在讨论算法的效率时,通常指的是算法的时间复杂度,也就是算法的关键语句执行次数,这个数字与实际问题有关,通常写做问题规模的函数的形式。