回 帖 发 新 帖 刷新版面

主题:时间复杂度咋算呢

初学数据结构,下面这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个回复)

沙发

+ - * / % ++ -- 这些基本运算的复杂度为1

第一个  一个loop 跟n有关  复杂度应该是 n*(一个常数)

第二个   两个lop  复杂度应该是 n平方*(一个常数)

我来回复

您尚未登录,请登录后再回复。点此登录或注册