永发信息网

如何比较两个算法的好坏,有什么指标

答案:1  悬赏:80  手机版
解决时间 2021-01-15 16:41
如何比较两个算法的好坏,有什么指标
最佳答案
算法是一个良定义的计算过程,以一个或多个值输入,并以一个或多个值输出。
评价算法的好坏的因素:·算法是正确的;
·执行算法的时间;
·执行算法的存储空间(主要是辅助存储空间);
·算法易于理解、编码、调试。
**************************************************************************************************************
时间复杂度:是某个算法的时间耗费,它是该算法所求解问题规模n的函数。
渐近时间复杂度:是指当问题规模趋向无穷大时,该算法时间复杂度的数量级。
评价一个算法的时间性能时,主要标准就是算法的渐近时间复杂度。
算法中语句的频度不仅与问题规模有关,还与输入实例中各元素的取值相关。
时间复杂度按数量级递增排列依次为:常数阶O(1)、对数阶O(log2n)、线性阶O(n)、线性对数阶O(nlog2n)、平方阶O(n^2)、立方阶O(n^3)、……k次方阶O(n^k)、指数阶O(2^n)。
空间复杂度:是某个算法的空间耗费,它是该算法所求解问题规模n的函数。
算法的时间复杂度和空间复杂度合称算法复杂度。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
以长方形的一条边所在的直线为轴把长方形快速
A good speaker is supposed to manage to t
涡轮流量计前后直管段到底是前2后1还是 前5后
2011年考研可以报考俩个学校么?
西安张显是谁?干什么的?张显在西安电子科技
我姓王想给孙子起个名字2016
wow坐骑训练 铁颚狼 消灭残爪,怎么走
(x-2)(x+5)
跟女友分手了怎么挽救
府店邮政支局地址在什么地方,想过去办事,
广数与FLC的区别是什么
在oracle里建立表的时候 java中的BigDecimal
锅炉风帽ZG60Cr26Ni7MnSiNRe是什么材质?
崩坏学园2空和白怎么样
云南老房子能卖多少钱
推荐资讯
单选题若7gX与15gY混合,在某温度和压强下其
我是一个03年农村退伍军人,怎样交社保
为什么雷欧奥特曼存活时间只有2分40秒?
收到银行承兑汇票的分录怎么做?提前贴现的的
我的朋友是香港人,他走私烟150条,他要坐监
工资是月底发还是第二个月月中发
白酒撒入眼睛 眼皮肿了一天怎么办
形容一样东西或人等越多越好的四字词语
女儿丧偶要多长时间才能回娘家
请问直流屏<p­c蛋蛋>是什么意思
解方程,,,,
价位在70元内除焦点3和729天翼有没其他适合直
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?