1 / 1
文档名称:

常见排序算法的时间复杂度.docx

格式:docx   大小:8KB   页数:1页
下载后只包含 1 个 DOCX 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

常见排序算法的时间复杂度.docx

上传人:shugezhang1 2022/6/21 文件大小:8 KB

下载得到文件列表

常见排序算法的时间复杂度.docx

相关文档

文档介绍

文档介绍:常见排序算法的时间复杂度(最坏,最好,平均)
快速排序(思想,算法的实现)
线性时间选择(思想)
动态规划基本要素:最优子结构性质,重叠子问题
a) 矩阵连成问题(算法和计算方法)
b) 最长公共子序列(算法和思想)
c) 最大常见排序算法的时间复杂度(最坏,最好,平均)
快速排序(思想,算法的实现)
线性时间选择(思想)
动态规划基本要素:最优子结构性质,重叠子问题
a) 矩阵连成问题(算法和计算方法)
b) 最长公共子序列(算法和思想)
c) 最大字段和问题(掌握动态规划算法,推导过程也要注意一下)
d) 0-1背包问题(最优子结构性质和递归关系,算法)
贪心算法
a) 基本要素:最优子结构性质和贪心选择性质P90
b) 活动安排问题(算法,思想还有满足贪心选择性质的推导过程)
c) 贪心算法和动态规划算法的差异
d) Huffman编码(前缀码)
e) 单源最短路径(Dijskstra)
f) 最小生成树算法(最小生成树的性质)
回溯法
a)什么方式进行试探性的搜索的(深度优先)

最近更新

2025年餐饮劳务合同协议书范本最新模板 71页

2025年小学趣味运动会策划方案 25页

2025年颜姓带义字男宝宝取名 4页

2025年小学语文教师期末工作总结 21页

2025年小学语文教师学习心得怎么写 10页

2025年顶岗实习心得体会2000字 16页

2025年音乐之声电影观后感 9页

2025年面试销售简单大方的自我介绍模板 8页

2025年面试求职自我介绍(篇) 9页

2025年非常伤感的qq个人签名 5页

关于清明节升旗演讲稿范文精编与关于清明节演.. 4页

2025年青春正能量励志语录锦集60句 8页

关于卫生幼儿园工作计划与关于幼儿园中班的教.. 4页

关于六一的演讲稿:6.1儿童节演讲稿4篇与关于.. 16页

2025年霸气鼓励人的励志语录80句 5页

2025年雾都孤儿读后感500字 7页

2025年雷锋的事迹故事5篇 9页

2025年雨的诉说作文600字初三范文 10页

2025年小学生课前三分钟演讲稿篇 总有一篇适合.. 7页

2025年雅思口语评分,考官看重和不看重的是哪.. 9页

六一儿童节国旗下讲话稿范文与六一儿童节大会.. 5页

公路路政部门迎检工作思路最新与公路项目月工.. 5页

2023年社会工作实务初级重点知识点汇总 18页

“十三五”全国眼健康规划(2016-2020)实施自评.. 3页

2024年中小学教师信息技术能力考试试题库及答.. 24页

医院药房的药品采购与库存管理 26页

2022-2023年中小学教师信息技术能力考试试题库.. 6页

设计进度质量措施及承诺 18页

QC08000有害物质基础知识讲义 37页

《电力工程项目建设用地指标(风电场)》 10页