Day35.什么是算法 -数据结构

????算法的定义

定义:
○ 算法(Algorithm)
1.一个有限指令集
2.产生输出
3.接受一些输入(有些情况下不需要输入)
4.一定在有限步骤之后终止
5.每一条指令必须
①有充分明确的目标,不可以有歧义
②计算机能处理的范围之内描述应不依赖任何一种计算机语言以及具体的实现手段
Day35.什么是算法 -数据结构
Day35.什么是算法 -数据结构
描述算法的时候是不关注具体实现的细节

.

????什么是好算法

Day35.什么是算法 -数据结构
Day35.什么是算法 -数据结构
Day35.什么是算法 -数据结构
在程序运行时,加减法运算快 可以忽略不计,所以考虑算法快慢,看乘除的次数
↑当n取大值时,下面的算法肯定会比上面的效率要快
.
Day35.什么是算法 -数据结构
.

????复杂度的渐进表示

Day35.什么是算法 -数据结构
Day35.什么是算法 -数据结构
Day35.什么是算法 -数据结构
Day35.什么是算法 -数据结构
Day35.什么是算法 -数据结构
.

????应用实例 算法

最大子列和问题
Day35.什么是算法 -数据结构
↓算法的优化
Day35.什么是算法 -数据结构
分而治之:
把一个大的复杂的问题,切分成小的块,然后分头去解决它们,最后把结果合并起来
Day35.什么是算法 -数据结构
Day35.什么是算法 -数据结构
Day35.什么是算法 -数据结构

.
.
学习资源来源:
浙大 数据结构