第2章 算法1---《大话数据结构》读书笔记
2012-01-01 10:12
288 查看
高斯算法
从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.事前分析估算方法
在计算机程序编制前,依据统计方法对算法进行评估。
从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.事前分析估算方法
在计算机程序编制前,依据统计方法对算法进行评估。
相关文章推荐
- 第2章 算法效率的度量方法---《大话数据结构》读书笔记
- 读书笔记-->第二张 算法 -->《大话数据结构》
- 《大话数据结构》第2章 算法基础 2.8 函数的渐近增长
- 《算法导论》读书笔记之第2章 算法入门
- 《大话数据结构》第2章 算法基础 2.9 算法的时间复杂度
- 《算法导论》读书笔记之第2章 算法入门
- 《大话数据结构》读书笔记 第二章 算法 函数的渐近增长
- 读书笔记:算法导论第2章 第1节 Insertion sort
- 《大话数据结构》读书笔记(一)——数据结构基础和算法
- 第2章 函数的渐近增长---《大话数据结构》读书笔记
- 《大话数据结构》读书笔记之冒泡排序和源码及优化算法源码
- 读书笔记:数据结构与算法-Python语言描述【第2章:抽象数据类型和Python类】
- 大话数据结构 第二章 算法(读书笔记)
- 读书笔记:算法导论第2章 第2节分析算法
- 读书笔记-《大话数据结构》第二章算法
- 《大话数据结构》第2章 算法基础 2.8 函数的渐近增长
- 大话数据结构--第2章 算法
- [读书笔记]-大话数据结构-2-算法
- 读书笔记:《算法导论》,第2章:算法基础
- 《大话数据结构》第2章 算法基础 2.9 算法的时间复杂度