袁溪 西安文理学院

计算机在工作的过程当中，本质上是算法的运行，这些算法由人所编造，算法加上数据结构组成程序，所以在进行实际问题求解时，可能会出现若干个现成的算法，必须找到最优算法，在此过程中，用户会面临着一个算法分析的问题。

1 算法的设计与分析

1.1 算法具有复杂性

算法的复杂性包括时间的复杂性和空间的复杂性，时间的复杂性是指算法在运算的过程中所需要花费的时间较多，空间的复杂性则是指算法所需要占用的存储空间的大小。在运行效率上，主要受到工作量与空间两方面资源的制约，算法的复杂性导致运算工作的难度加大，所以必须降低算法的复杂性。采用估算法的方式，对平均状况和综合状况进行分析，衡量比较出最好的算法。

1.2 算法的稳定性

错误的传播和积累是否受到限制，是衡量算法稳定性的重要标准，在实际的数据处理当中，由于近似值都不算准确，所以，计算可能会受到有效位数的限制，在确定算法时，必须考虑算法在计算过程中的每一个步骤和每一过程中会产生的运行误差，保证计算的结果有实际的意义。

1.3 算法的最优性

对于实际而具体的问题，通过对统一问题的分析，判断出这个问题是否存在最优解法，通常是采用这个算法的平均性状进行分析。如果算法当中存在着一些较为复杂的问题，需要寻找最优算法是比较困难的，所以需要对算法的平均性状和最坏状况进行统一的分析。……