算法设计与分析 第2章 算法效率分析.pptx
( 4.5 )《算法设计与分析 第2章 算法效率分析.pptx》由会员分享，可在线阅读，更多相关《算法设计与分析 第2章 算法效率分析.pptx（26页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。
第2章 算法效率分析例子：例子：最好情况下的计算时间：最好情况下的计算时间：最坏情况下的计算时间：最坏情况下的计算时间：算法分析过程：算法分析过程：（1）确定输入参数的数量。（2）确定基本操作。（3）确定效率分析目标。（4）确定算法复杂度。算法效率的度量方法算法效率的度量方法例子：总的来说，对于表达式：此外，可通过求极限的方法计算变化速度的快慢，从而决定哪一项占主导地位。if(n=1)MoveOne(n,A,C);else Hanoi(n-1,A,C,B);MoveOne(n,A,C);Hanoi(n-1,B,A,C);nn-1n-1112n-2n-2n-2n-21111211121112111常用函数的渐进性分析常用函数的渐进性分析 如果ai0,则 （1）对于：如果a即可为正，也可为负，则:对于任意的a和b,在a1的情况下：因此，可以得出如下的结论：作业：P32 题2，题5。
- 配套讲稿：
如PPT文件的首页显示word图标，表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制：
部分文档作品中含有的国旗、国徽等图片，仅作为作品整体效果示例展示，禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词：
- 算法设计与分析 第2章 算法效率分析 算法 设计 分析 效率
淘文阁 - 分享文档赚钱的网站所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。
关于本文
限制150内