作业帮什么是算法效率的度量
来源：学生作业帮助网 编辑：作业帮 时间：2024/11/15 11:04:21
xQmn@ 1PQ~&U>"m (5^fgٽEw&5i1J]
ę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
什么是算法效率的度量
什么是算法效率的度量
什么是算法效率的度量
算法执行过程中,关键语句的执行次数被称为算法的时间复杂度,所需要的额外存储空间被称为算法的空间复杂度.评价一个算法的效率时,上面的两个数据要综合起来考虑.
不过大多数情况下,在讨论算法的效率时,通常指的是算法的时间复杂度,也就是算法的关键语句执行次数,这个数字与实际问题有关,通常写做问题规模的函数的形式.