算法的时间复杂度等于该算法中所有语句频度之和的同数量阶。

例1 设n为3的倍数，请仔细阅读以下算法，分析其时间复杂度。

void Fun(int n)
{
  int i,j,x,y;
  for(i=1;i<=n;i++)
    if(3*i<=n)
      for(j=3*i;j<=n;j++)
      {
        x++;
        y=3*x+2;
      }
}

解

注意本题重点是分析时间复杂度，不能直接给出答案O()，下面给出分析过程：

所有语句频度之和为 故该算法的时间复杂度为O().