c++中计算运行时间 clock（） clock_t 示例：比较递归和非递归数值运算

我们在写程序时，常常会好奇，到底我们的几个算法那个好呢，这时，当然你可已使用大O技法来分析复杂度，当然，我认为还是使用编程来计算运算时间来的简单，而且，在数据面前，我们可以信服。 在C++的库函数中，已经给我们提供了这样的方法，clock(),我们可以使用它来计算程序的运行时间，闲话少说了，开门见山： 计算程序运行时间使用的知识点： 1clock_t 2clock() 3CLOCKS_PER_SEC 这些库函数、类型和常量都是定义在ctime库中的。下面就解释一下吧！ 1clock_t数据类型，其实，当你打开time.h就知道了，就是个long型，用来记录一段时间内的clocks数，即CPU的运行单元时间。 2clocks()函数，返回类型clock_t，返回的是从程序开始，到你掉用clock()函数这段时间的clocks。 3CLOCK_PER_SRC 我们若想计算程序的运行时间，则只要根据程序的入口点和出口点出都计算clocks，再算差就可以了，都是在main()中进行操作，如下： int main() { clock_t start, end; start = clock(); //省略 end = clock(); cout<<"Run time: "<<(double)(end - start) / CLOCKS_PER_SEC<<"S"< #include using namespace std; unsigned int outFibonachi(int i); //其中i表示其中的第几个数 int main() { clock_t start, end; start = clock(); for(int j = 1; j <= 30; j++) { cout< #include using namespace std; int main() { clock_t start, end; start = clock(); int a, b, i; a = 1; b = 1; for(i = 1; i <= 30; i++) { if(i <= 2) { cout<<1<<" , "; }else { cout<<(a+b); if(i % 5 == 0) cout<<"/n"; else cout<<" , "; a = b; b = a + b; } } end = clock(); cout<<"Run time: "<<(double)(end - start) / CLOCKS_PER_SEC<