PAGE
1-
中科院计算机算法设计与分析各章作业历年习题
目录
一、算法基础 4
1.算法复杂度分析 5
2.时间复杂度 7
3.空间复杂度 7
4.渐近复杂度 9
二、排序算法 10
1.插入排序 10
2.冒泡排序 11
3.快速排序 13
4.归并排序 14
三、查找算法 16
1.顺序查找 16
二分查找 16
2.哈希查找 18
3.树查找 20
四、图算法 20
1.图的遍历 22
2.最短路径算法 22
3.最小生成树算法 24
4.网络流算法 25
五、动态规划 25
1.最优化问题 25
2.背包问题 25
3.最
原创力文档

文档评论(0)