当前位置:秒懂库 > 生活妙招 > 什么可以用来度量一种算法的计算效率
手机版

什么可以用来度量一种算法的计算效率

来源:秒懂库 阅读:1.43W 次

算法的时间复杂度和算法的空间复杂度可以用来度量一种算法的计算效率,评价一个算法的效率时,两个数据要综合起来考虑。

什么可以用来度量一种算法的计算效率

算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。算法中的指令描述的是一个计算,当其运行时能从一个初始状态和(可能为空的)初始输入开始,经过一系列有限而清晰定义的状态,最终产生输出并停止于一个终态。一个状态到另一个状态的转移不一定是确定的。随机化算法在内的一些算法,包含了一些随机输入。

本文链接:https://www.miaodongku.com/shmz/2l95w6.html

Copyright © 2024. 秒懂库 All right reserved. 黑ICP备20202358号-2

文字美图素材,版权属于原作者。部分文章内容由网友提供推送时因种种原因未能与原作者联系上,若涉及版权问题,敬请原作者联系我们,立即处理。