算法初步整理

        这里的算法是指程序设计里的算法，算法是指对解决一个问题采取的步骤和方法的描述。不单单指的是解决数学问题。例如：出外旅游。你要先报旅行社，签订旅游合同，付款，按时出发到各个旅游景点游玩，然后回家。这个过程用计算机语言描述了的话就是一个算法，当然如果你选择自助游那就是另一个算法了。只是这两个算法都能解决旅游这个问题。

好算法具备的条件：

1、算法正确。

2、算法的执行步骤少。

3、算法中涉及的变量类型越简单，数量越少，占用计算机内存就少，执行速度就高

4、设计算法时，要尽量减少其额外的cpu运行开销，以确保计算机能高效的执行程序。

算法的特性：

1、有穷性       2、确定性       3、可行性   4、输入（指从外部获得信息） 5、输出

算法的描述：

1、自然语言

2、流程图：美国国家标准化协会（ANSI）规定的流程图符号和“输出A和B的大者”例子

      

3、三种控制结构及改进的流程图

      

4、N-S流程图

      

5、伪代码

6、计算机语言

算法的评价：

1、时间复杂度

2、空间复杂度

        以上这些东西，有的明白有的不明白。特别是算法的评价，太迷糊。这里先整理下大概，以免都忘了，无处可寻。