没有合适的资源?快使用搜索试试~ 我知道了~
资源推荐
资源详情
资源评论
第 1 章 算法分析基本概念
曹霑懋
caozhanmao@sohu.com
《算法设计技巧与分
析》
Chapter 1 Basic Concepts in Algorithmic Analysis
内容
•
1.1 Introduction
•
l.2 Historical Background
•
1.3 Binary Search
•
1.3.1 Analysis of the binary search algorithm
•
1.4 Merging Two Sorted Lists
•
1.5 Selection Sort
•
1.6 Insertion Sort
•
1.7 Bottom-Up Merge Sorting
•
1.7.1 Analysis of bottom-up merge sorting
•
21/8/3 华南师范大学 计算机学院 2
•
1.8 Time Complexity
•
1.8.1 Order of growth
•
1.8.2 The O-notation
•
1.8.3 The fl-notation
•
l.8.4 The e-notation
•
1.8.5 MamPles
•
1.8.6 Complekity classes and the o-notation
•
1.9 Space Complexity
•
1.10 Optimal Algorithms
21/8/3 华南师范大学 计算机学院 3
Chapter 1 Basic Concepts in Algorithmic Analysis
内容
21/8/3 华南师范大学 计算机学院 4
1. 1 引言
Donald E. Knuth: 计算机科学就是算
法的研究 .
每个领域 : 依赖 有效算法设计
运行时间 : 由例子到理论
时间是衡量算法有效性的最好测度
算法的几个方面:
输入
有限指令集
输出 ( 存在 ? Y/N)
21/8/3 华南师范大学 计算机学院 5
算法概念
算法是程序设计的精髓,程序设计的实质就是细
化构造解决问题的算法,将其解释为计算机语言。
算法
是在
有限
有限步骤内求解某一问题所使用的一组
定义明确的指令序列(规则)。
通俗点说,就是计算机解题的过程。在这个过程中,无
论是形成解题思路还是编写程序,都是在实施某种算法。
前者是推理实现的算法,后者是操作实现的算法。
剩余63页未读,继续阅读
资源评论
zmcao123
- 粉丝: 0
- 资源: 5
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功