时间复杂度的计算方法

时间复杂度的表示是O（）
只执行常数次的程序的时间复杂度为O（1）
例如 printf(“Helloworld”);
执行n次的程序的时间复杂度为O(n)
例如 for(i = 0; i < n; i++) printf(“Helloworld”);
类似冒泡排序的算法时间复杂度为O(n^2)

    for(i = 0; i < n; i++)
    	for(j =0 ; j < n; j++)
    		printf(“Helloworld”);

这样的程序时间复杂度也为O(n^2)
时间复杂度的计算方法就是n的系数都为1，而常数项忽略或者当仅有常数项时，常数项为1；
还有就是对数阶
例如

    while(i < n)
    {
    	i*=2;
    }

这里设循环了x次 则 2^x = n 推出x = log(2)n
因此这个算法的时间复杂度为O（logn)