文件名称:
2018-2019-2《算法设计与分析A》复习提纲 -总.docx
开发工具:
文件大小: 16kb
下载次数: 0
上传时间: 2019-08-24
详细说明：复习提纲
第1章：
算法的重要问题类型
第2章
算法的分析框架，包括输入规模的度量、运行时间的度量、增长次数、最优最差及平均效率等知识点。
增长次数、渐进符号和基本效率类型、分析算法的执行次数，包括递归与非递归算法的分析方法，反向替换法等。
第3章
选择排序、字符串匹配、穷举查找：包括背包问题和分配问题；
最近对和凸包问题的蛮力算法、深度优先查找和广度优先查找
第4章
插入排序、拓扑排序、计算中值和选择问题
第5章
合并排序、快速排序、大整数乘法
第6章
平衡查找树、堆的概念、堆排序
第8章
最优二叉查找树、Warshall算法
第9章
Prim算法、Kruskal算法，注意算法和构造最小生成树的方法，包括算法分析等。
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
