农企新闻网

什么是算法效率的度量

发布者:丁同东
导读算法执行过程中,关键语句的执行次数被称为算法的时间复杂度,所需要的额外存储空间被称为算法的空间复杂度,评价一个算法的效率时,上面的两个数据要综合起来

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