下面的代码列举了一个一重循环中时间复杂度为O(√n)的例子
void fun(int n)
{
int i=0, s=0;
while(s<n)
{
i++;
s=s+i;;
}
}
链接自中国大学MOOC
下面的代码列举了一个一重循环中时间复杂度为O(√n)的例子
void fun(int n)
{
int i=0, s=0;
while(s<n)
{
i++;
s=s+i;;
}
}
链接自中国大学MOOC