常见排序算法的时间复杂度.docx
《常见排序算法的时间复杂度.docx》由会员分享,可在线阅读,更多相关《常见排序算法的时间复杂度.docx(1页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1 .常见排序算法的时间简单度(最坏,最好,平均).快速排序(思想,算法的实现)2 .线性时间选择(思想).动态规划基本要素:最优子结构性质,重叠子问题a)矩阵连成问题(算法和计算方法)b)最长公共子序列(算法和思想)c)最大字段和问题(把握动态规划算法,推导过程也要留意一下)d) 0-1背包问题(最优子结构性质和递归关系,算法).贪心算法a)基本要素:最优子结构性质和贪心选择性质P90b)活动支配问题(算法,思想还有满意贪心选择性质的推导过程)c)贪心算法和动态规划算法的差异d) Huffman编码(前缀码)e)单源最短路径(Dijskstra )f)最小生成树算法(最小生成树的性质).回溯法a)什么方式进行摸索性的搜寻的(深度优先)
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 常见 排序 算法 时间 复杂度
限制150内