jiuduan2009的专栏

4.1-1 证明T(n)=T(ceil(n/2))+1的解为O(lgn)。证：假设存在足够大的常数c，有                       T(n)        即同时有                       T(n)                                    此时显然有c>=1,b>=2时，T(n)的解为O(lgn)。

2-1 在合并排序中对小数组采用插入排序      由题意可知，程序的设计如下所示：#include "stdafx.h"#include #include using namespace std;void Merge(int* arr, int head, int mid, int tail);void InsertSort(int* arr, int k, int head