标签：ora   技术   ram   世界   条件   一个   src   data   单元格   

数据结构

第一章绪论上

a计算

1.1 计算

计算才是最终的目标

绳索计算器

尺规计算器

通用步骤,给外面的一点做平行线

1.a4 算法

1. a5 有穷性

U运算后加到序列中 因为64之后,一直除2都可以...

算法必须是有穷的,但是27这个,是无穷的,序列

是有穷的 但是也是很多 而42只有8个序列

好算法

有人说好算法是

最重要的是:

也要马尔吃的好

算法和数据结构的结合就可以得到解决问题的程序,程序未必有效的进行计算

前两者兼具之后,还有效率

第一章绪论下

b计算模型

b-1 性能测试

DSA = 数据结构+算法 (有好坏,效率分别)

定量区分:度量.

如果科学的使命了解这个世界,所表现的的形式是:你能够对这个世界这个自然界某一个方面,尽可能准确的测度.

如果你需要改进某一样东西,你首先懂得如何测度.

如果你都不知道怎么好,那么也不知道如何改进

尺子,尺子度量

b-2 问题规模

算法分析

任何一个实例都可以从数学上计算出他的成本

划分等价类,就某一类谈他的计算成本

b-3最坏情况

某一个,改成一大类

笼统事件成本

有运气的.

如何定义T(n)呢?

将所有的事件成本比较,取出最大值

b-4理想模型

谁用的时间短?判断?不够用!

太复杂,采用理想的测量

b-5图灵机

读写头可以修改或者操作单元格

b-6图灵机实例

? 1->0 0->1 h 停止

为什么要把读写头复位到原先的位置呢?

有可能会成为算法的一部分,所以需要调用到,所以,在初始位置

#规范 ~ 接口

B-7RAM模型

与图灵机的相同:

寄存器顺序编号,总数没有限制(现实不能实现)

R[0], R[1], R[2], R[3], ...

10种格式的可行的语句

常数的赋值,寄存器的赋值,间接取值R[R[j]]

运算语句, 条件判断语句 终止语句(和图灵机对等的)

把时间与次数相类比,得到复杂度

算法复杂度在与本身进行了多少次的计算

B-8 RAM实例

数据结构第一章

标签：ora   技术   ram   世界   条件   一个   src   data   单元格   

原文地址：https://www.cnblogs.com/Doner/p/11285972.html