1.定义

通常把算法中基础操作重复执行的次数（频度）作为算法的时间复杂度

2.解释

• 这样的用大写的O()来提现算法时间复杂度的计法，称之为大O记法。
• 一般情况下，随着输入规模n的增大T(n)增长最慢的算法为最优算法。

3.推导大O阶方法

• 用常数1取代运行时间中的所有加法常数。
• 如果最高阶项存在且不是1，则去除这个项相乘的常数。
• 得到最后的结果就是大O阶

例题平方阶

1.请问下面代码的大O是多少

int sum =0,n=100;
printf("66666\n");
printf("66666\n");
printf("66666\n");
printf("66666\n");
printf("66666\n");
sum = (1+n)*n/2

2.嵌套循环判断大O

int i,j,n=100;
for(i = 0;i < n; i++)
{
   for(j = 0;j < n; j++)
   {
      printf("6666\n");
   }
}

int i,j,n=100;
for(i = 0;i < n; i++)
{
   for(j = i;j < n; j++)
   {
      printf("6666\n");
   }
}

对数阶例题

int i=1,n=100;
while(i < n)
{
   i = i * 2;
}