算法的时间复杂度O（n）到底怎么算

Question

如题所述

Answer 1

看循环或者递归的层数。

比如该函数为O（n）

int f(int x,int y)
{
int i,j;
for(i=0;i<x;i++)printf("%d\n",y);
}

而该函数为O（n2）

int f(int x,int y)
{
int i,j;
for(i=0;i<x;i++)for(j=0;j<y;j++)printf("%d\n",y);
}