时间复杂度(举例）

例1： 某程序的时间复杂度为（3n+nlog2n+n2+8），其数量级表示为O(n2)

例2： ++x; s=0; 语句频度为1，时间复杂度为O(1)。

例3： 

for(j=1;j<=n;++j)
  for(k=1;k<=n;++k)
  {++x;s+=x;}

语句频度为n×n，时间复杂度为O(n2)。

例4：

for(j=1;j<=n;++j)
  for(k=1;k<=j;++k)
  {++x;s+=x;}

语句频度为近似于n2，所以时间复杂度仍为O(n2)。