《算法导论》第1、4章:增量方法:插入排序 、分治策略:归并排序/最大子数组问题/矩阵相乘
1. 增量方法:插入排序,复杂度分析O(n^2)
描述:手拿着一堆扑克牌,每次从桌面上拿一张新的排从右往左比较后插入其中,遇到比它大的往右移一格(这样做就可以一直到找到合适的位置上),然后插入
时间复杂度分析:两个for循坏n*n,第一个选牌,第二个插牌比较。
c++代码:
#include<iostream>
using namespace std;
//求数组长度
te...
原创
2018-07-30 20:40:36 ·
304 阅读 ·
0 评论