什么是算法效率的度量

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/08 20:04:22
什么是算法效率的度量
xQmn@ 1PQ~&U>"m (5^fgٽEw&5i1޼J] ęM#2Ct(f̰_Z]U5瀘1 toIT=dt5 &o4|-R dD7dht }Ɛ:L~Q/ӹ7+4^~LwVFy 3Jd t"j-URh(V:KzLW1aHߙ[ SitItVBjc4쑹mfg,t䲃)t\hx@c$jRnW/zh

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

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