当前位置：首页 > 窍门 > 科技数码

衡量算法性能优劣的标准

来源： 最后更新：22-03-20 12:34:40

品牌型号：HUAWEI P50 Pocket
系统：HarmonyOS 3
软件版本:

衡量算法性能优劣的标准是时间复杂度、空间复杂度、正确性、可读性、健壮性。

算法的时间复杂度是指执行算法所需要的计算工作量。一般来说，计算机算法是问题规模n的函数f(n)，算法的时间复杂度也因此记做。空间复杂度是指算法需要消耗的内存空间。其计算和表示方法与时间复杂度类似，一般都用复杂度的渐近性来表示。同时间复杂度相比，空间复杂度的分析要简单得多。

算法是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。

标签: 复杂度  算法  是指  时间  空间  

免责声明：本文系转载，版权归原作者所有；旨在传递信息，其原创性以及文中陈述文字和内容未经本站证实。

本文地址:http://www.zuomama.com/qiaomen/youxi/118408.html

计算机文件管理中路径描述的是什么

网站首页 返回栏目

什么是结构化程序设计