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)什么方式进行试探性的搜索的(深度优先)

最近更新

基于心理契约的高科技企业人力资源治理策略 8页

基于STC51系列单片机的红外遥控风扇系统设计本.. 8页

国有企业思想教育与人力资源管理的融合 6页

国企经营业绩考核方案 6页

员工关怀总结 3页

医院资源管理系统建设 5页

化学反应对环境的影响 6页

初中美术教学中的审美教育理论研究 5页

公司阿米巴经营模式的落地方案 5页

公共部门人力资源管理 图文 4页

供电公司“安全年”活动安全生产工作实施方案.. 5页

低碳经济下绿色环保会计构建策略 6页

优秀经营管理人才小李的闪电离职 4页

企业绩效管理存在的问题及对策思考 4页

企业全面预算管理分析—以邯郸钢铁集团为例 4页

南京市厂房装修合同 9页

人力资源部门员工激励方案计划 4页

冷藏海鲜运输合作协议 9页

农业废弃物物流合同 8页

健身俱乐部装修合同样本 9页

人力资源管理理念 6页

人力资源管理工作中人事档案管理的价值分析与.. 6页

二零二五年度食堂员工培训与营养餐供应合同 9页

人力资源管理中如何吸引和留住人才策略 4页

二零二五年度车辆抵押个人借款合同编写手册与.. 7页

人力资源总监绩效考核标准 4页

二零二五年度航空航天项目资金入股合同 8页

二零二五年度老字号店面经营权转让合同 8页

京东薪酬管理的问题与对策分析 3页

事业单位临时用工管理存在的问题与对策 5页