没有合适的资源?快使用搜索试试~ 我知道了~
计算模型与算法技术:2-Fundamentals of the Analysis of Algorithm Efficiency
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 130 浏览量
2022-06-23
23:05:27
上传
评论
收藏 5.38MB PPT 举报
温馨提示
试读
64页
计算模型与算法技术:2-Fundamentals of the Analysis of Algorithm Efficiency.ppt
资源推荐
资源详情
资源评论
L o g o
Chapter 2
Chapter 2
Fundamentals of
Fundamentals of
the Analysis of
the Analysis of
Algorithm
Algorithm
Efficiency
Efficiency
Copyright © 2007 Pearson Addison-Wesley. All rights reserved.
L o g o
2
2
2
2
2.1 Analysis
Framework
L o g o
2.1 Analysis Framework
Issues:
correctness
time efficiency
space efficiency
optimality
Approaches:
theoretical analysis
empirical analysis
L o g o
Measuring an Input’s Size
(1) For example, polynomial input
Polynomial’s degree
The number of its coefficients
(2) For example, Matrix input
There are two natural measures of size for this
problem.
Matrix order Total number of elements
(3) For example, binary input
The number b of bits in the n’s binary representation
4
4
L o g o
Units of Measuring Running
Time
The thing to do is to identify the most
important operation of the algorithm, called
the basic operation, the operation
contributing the most to the total running
time, and compute the number of times
the basic operation is execute.
5
5
剩余63页未读,继续阅读
资源评论
wxg520cxl
- 粉丝: 23
- 资源: 3万+
下载权益
C知道特权
VIP文章
课程特权
开通VIP
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功