时间复杂度即: T(n)=O(f(n))
要求时间复杂度,需要分为两个步骤
(1)求出执行次数f(n)
(2)利用大O表示相关规则对f(n)进行转换。
例如
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
printf("执行一次")
}
}
上面的双层for循环一共执行了n*n次。
假如上面的程序执行了2(N*N)+3次的话
1.把常数项写作1 ===转换为==》2(N*N)+3
2.看此时最高次数项是否为1,不为1的话把常数项去掉,以及最高次数项的系数去掉 ===转换为==》N*N
所以最终结果是O(n^2)