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