退
对于算法的评价有哪两个基本标准
问题描述
对于算法的评价有哪两个基本标准,麻烦给回复
- 精选答案
-
数据结构中评价算法的两个重要指标是时间复杂度和空间复杂度。
同一问题可用不同算法解决,而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑。
1、时间复杂度:算法的时间复杂度是指执行算法所需要的计算工作量。一般来说,计算机算法是问题规模n 的函数f(n),算法的时间复杂度也因此记做。
2、空间复杂度:算法的空间复杂度是指算法需要消耗的内存空间。其计算和表示方法与时间复杂度类似,一般都用复杂度的渐近性来表示。同时间复杂度相比,空间复杂度的分析要简单得多。
本文标题:对于算法的评价有哪两个基本标准
本文链接:https://www.bjdnbx.com/know/626201.html
转载请注明出处:来源于广知网,谢谢配合!
最新发布