第2章 算法1---《大话数据结构》读书笔记

高斯算法

从1加到100；

Int32 sum = 0, n = 100;

sum = (1 + n) * n / 2;

Console.WriteLine("sum={0}", sum);

相当于求等差数列算法

 

算法定义

算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列。

并且每条指令表示一个或多个操作。

 

算法的特性

1.输入输出，算法具有0个或多个输入，算法至少有一个或多个输出。

2.有穷性，算法在执行有限的步骤后，自动结束而不是出现无线循环，并且每一个步骤

在可接受的时间内完成。

3.确定性，算法的每一步骤都具有确定的含义，不会出现二定义。

4.可行性，算法的每一步都必须是可行的，也就是说，每一步都能够通过执行有限次数完成。

 

算法设计的要求

1.正确性

2.可读写

3.健壮性

4.时间效率高和存储量低

 

算法效率的度量方法

1.事后统计方法

这种方法主要是通过设计好的测试程序和数据，利用计算机计时器对不同算法编制的程序的运行时间进行比较，从而确定算法效率的高低。

2.事前分析估算方法

在计算机程序编制前，依据统计方法对算法进行评估。