chapter2 sorting算法与算法的分析技术.ppt
由此可以得到A(n)的更准确的表达式 5. 空间复杂度分析 单从划分算法来看QuickSort除有限的工作单元外不占用额外的空间但在递归过程中待排序段的首元和尾元下标需要保存在最坏情形可能递归n 1次因此QuickSort在最坏情形下需要的空间代价为S(n)=(n) 6. 关于QuickSort算法的几点讨论 1在最重要的性能即平均时间代价上优于其它算法 当n比较大时一般运行确实很快因此被广泛采
用户评论
推荐下载
-
数据结构与算法分析ppt
数据结构与算法分析pp数据结数据结构与算法分析ppt构与算法分析pptt数据结构与算法分析ppt
27 2019-09-10 -
算法设计与分析PPT.rar
算法设计与分析(张德富)ppt英文版入门渐进符号算法分析方法递归分治算法动态规划贪心算法图算法网络流与匹配线性规划NP完全理论回溯分支限界
15 2020-06-11 -
算法设计与分析历年试卷PPT
里面有算法分析历年试卷,还有算法分析的PPT,大家下了就知道值得了
17 2019-02-22 -
算法分析与设计电子教案ppt
博采了国内外众多名牌大学之长,结合了自身多年工程经验。思路清晰、语言流畅。
41 2019-03-05 -
数据结构与算法分析PPT
数据结构与算法分析的PPT,综合和数据结构和算法,算法主要是用来描述数据结构里的各种结点的操作的,比较实用!
17 2019-06-04 -
算法分析与设计PPT回溯法
算法分析与设计回溯法PPT第五章
20 2019-07-06 -
算法设计与分析课程ppt全集
Algorithm Design and Analysis Course Ppt Complete Works
31 2019-06-27 -
算法设计与分析PPT.zip
算法设计与分析第1章基础算法思想第2章简单数据结构第3章复杂数据结构第4章常用算法——排序第5章常用算法——查找第6章数学问题第7章数据结构问题第8章算法经典问题第9章信息学奥赛试题精解
24 2019-06-01 -
计算机算法与分析_PPT
Computer Algorithm and Analysis_PPT
22 2019-06-22 -
08级算法分析与设计PPT
阐述了算法设计的方法、技术和应用实例。全书内容包括基础算法、基本数据结构、基本算法设计技术、图算法、网络流和匹配、文本处理算法、数论算法、网络算法、NP完全性、近似算法、回溯法和分枝限界法、外存算法、
4 2021-04-19
暂无评论