主题:时间复杂度咋算呢
初学数据结构,下面这2个算法时间复杂度是多少?
1
int fun(int n)
{
int i=1,s=1;
while (s<n)
s+=++i;
return i;
}
2
void mtable(int n)
{
for(int i=1;i<=n;i++)
{
for(int j=i;j<=n;j++)
cout<<i<<"*"<<j<<"="<<setw(2)<<i*j<<""<<;
cout<<endl;
}
}
1
int fun(int n)
{
int i=1,s=1;
while (s<n)
s+=++i;
return i;
}
2
void mtable(int n)
{
for(int i=1;i<=n;i++)
{
for(int j=i;j<=n;j++)
cout<<i<<"*"<<j<<"="<<setw(2)<<i*j<<""<<;
cout<<endl;
}
}