数据结构与算法2

第二章

算法：算法是解决特定求解问题的描述，在计算机表现为指令的有序序列，并且每条表示为一个或多个操作。

算法的五大基本特性：输入，输出，确定性，可行性，有穷性。

输入：算法具有零个或多个输入。

输出：至少有一个或多个输出。

又穷性：算法在执行有限的步骤之后，自动结束而不会出现无限循环，并且每一个步骤在可接受的时间内完成。

确定性：算法的没一不走都有确定的含义。

可行性：算法的每一步都必须是可行的，意思是每一步都必须在有限的步骤内完成。

算法设计的要求：

正确性，可读性，健壮性，时间效率高的存储量低。

算法时间复杂度：算法规模N和时间增长率。常见时间复杂度。

算法空间复杂度：计算算法存储空间。

                                                                        优化，降低算法时间复杂度 。-----------------64页