第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.事前分析估算方法

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

转载于:https://www.cnblogs.com/hailan2012/archive/2012/01/01/2309317.html

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

大话数据结构读书笔记艾提拉总结查找算法和排序算法比较好第1章数据结构绪论 1 第2章算法 17 第3章线性表 41 第4章栈与队列 87 第5章串 123 第6章树 149 第7章图 21
大话数据结构读书笔记艾提拉总结查找算法和排序算法比较好第1章数据结构绪论 1 第2章算法 17 第3章线性表 41 第4章栈与队列 87 第5章串 123 第6章树 149 第7章图 211 第 ...
大话数据结构读书笔记系列（三）线性表
2019独角兽企业重金招聘Python工程师标准>>> 3.1 开场白各位同学,大家好.今天我们要开始学习数据结构中最常用和最简单的一种结构,在介绍它之前先讲个例子. 我经常下午去 ...
大话数据结构读书笔记系列（七）图
2019独角兽企业重金招聘Python工程师标准>>> 7.1 开场白旅游几乎是每个年轻人的爱好,但没有钱或没时间也是困惑年轻人不能圆梦的直接原因.如果可以用最少的资金和最少的时间 ...
大话数据结构读书笔记系列（五）串
2019独角兽企业重金招聘Python工程师标准>>> 5.1 开场白同学们,大家好!我们开始上新的一课. 我们古人没有电影电视,没有游戏网络,所以文人们就会想出一些文字游戏来娱乐 ...
[大话数据结构-读书笔记] 栈
栈 1 栈的定义 1.1 栈的定义在我们软件应用中,栈这种后进先出数据结构的应用是非常普遍的.比如Word. Photoshop 等文档或图像编辑软件中, 都有撤销 (undo)的操作,也是用栈这种 ...
《增强现实：原理、算法与应用》读书笔记（1）基础矩阵、本质矩阵与单应性矩阵
<增强现实:原理.算法与应用>读书笔记(1) 入坑增强现实,学长让我先把这本书看懂,看了一小半,确实有很多对数学要求挺高的地方,所以打算写个读书笔记,分享一些体会. 第三章:实景的三维结构 ...
大话设计模式读书笔记
主题概要设计模式大话设计模式读书笔记编辑时间新建 20170423 序号参考资料 1 大话设计模式重新看了一遍设计模式,除了一些已经特别熟悉的模式,都自己敲了一遍代码,有些豁然开朗的感 ...
Oracle 19c VLDB and Partitioning Guide 第8章：Using Parallel Execution 读书笔记
本文为Oracle 19c VLDB and Partitioning Guide第8章Using Parallel Execution的读书笔记. 并行执行是通过使用多个进程将多个 CPU 和 I/ ...
《增强现实：原理、算法与应用》读书笔记（7）稠密深度估计
<增强现实:原理.算法与应用>读书笔记(7)稠密深度估计增强现实技术除了要恢复相机参数和场景的稀疏结构,有时候为了更好地处理遮挡关系和合成阴影,还需要恢复出场景的稠密三维结构.因此,稠密 ...

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

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

最新文章

热门文章

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

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

最新文章

热门文章

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

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