本文深入探讨了算法设计的基本原则与评价标准，包括输入、输出、有穷性、确定性、可行性、正确性、可读性、健壮性、高效性、时间效率与空间效率等关键概念。详细解释了算法时间复杂度与空间复杂度的计算方法，并提供了如何通过这些指标衡量算法性能的指南。
算法的特性：
输入：一个算法可以有0个或多个输入量
输出：一个或多个输出量
有穷性、确定性、可行性
算法的设计要求：
正确性 、可读性、健壮性、高效性
算法的评价：
时间效率：
一个算法中语句重复执行的次数叫做语句频度
算法中基本操作重复执行的次数依据算法中最大语句频度来计算，她是问题规模n的某个函数f(n),算法的时间量度记作T(n) = O(f(n)).成为时间复杂度。算法的时间复杂度越大,算法的执行效率越低。
空间效率：
一个算法在执行过程中所占用的存储空间的大小，称为空间效率或空间频度。
记作S(n) = O(f(n)) 其中n为问题的规模
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
