算法学习笔记之一段测试多重循环运行时间的小程序

#include <iostream>
#include <Windows.h>
#include <time.h>

int main()
{
    int n=100;
    int sum=0;
    clock_t start,end;
    double timeUsed;
    start=clock();
    for (int i=0;i<n;i++)
    {
        for (int j=0;j<n;j++)
        {
            for (int k=0;k<n;k++)
            {
                for (int l=0;l<n;l++)
                {
                    sum=i;
                }
            }
        }
    }
    end=clock();
    timeUsed=(double)(end-start)/CLOCKS_PER_SEC;
    printf("用时%f秒\n",timeUsed);
    //输出结果是0.184秒
    //可以想象，如果是1000的4重循环，那就是0.184/100 000 000*1 000 000 000 000=92/3分钟，需要半个小时
    //n=1000的4重循环，每次仅仅是执行一个赋值语句的动作，就要耗时半个小时，可见这种O(n4)时间的算法效率有多差
}