u014627430的博客

先贴出两个初中数学公式 使用换根公式和对数倒数性质可以得出这样的结论：alogbn=nlogbaa^{log_bn}=n^{log_ba} 等比数列求和公式：Sn=anq−a1q−1S_n=\frac{a_nq-a_1}{q-1}这个关于f(n)的公式可以估计满足分治关系的函数的阶：如果f(n)=af(nb)+g(n)f(n)=af(\frac{n}{b})+g(n)那么有： f(n)=a

因为几个算法使用了递归，这里测试用的数组大小又比较大，如果使用vs编译的话，需要调整一下堆栈的大小，否则容易发生stackOverflow的错误。 代码如下#include"stdafx.h"#include<iostream>#include<ctime>#include<cstdlib>using namespace std;#define NUM 50000;void bubble