当前位置:新励学网 > 秒知问答 > 对于算法的评价有哪两个基本标准

对于算法的评价有哪两个基本标准

发表时间:2024-07-28 12:15:54 来源:网友投稿

数据结构中评价算法的两个重要指标是时间复杂度和空间复杂度。

同一问题可用不同算法解决,而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑。

1、时间复杂度:

算法的时间复杂度是指执行算法所需要的计算工作量。一般来说计算机算法是问题规模n 的函数f(n),算法的时间复杂度也所以记做。

2、空间复杂度:

算法的空间复杂度是指算法需要消耗的内存空间。其计算和表示方法与时间复杂度类似,一般都用复杂度的渐近性来表示。同时间复杂度相比,空间复杂度的分析要简单得多。

免责声明:本站发布的教育资讯(图片、视频和文字)以本站原创、转载和分享为主,文章观点不代表本网站立场。

如果本文侵犯了您的权益,请联系底部站长邮箱进行举报反馈,一经查实,我们将在第一时间处理,感谢您对本站的关注!