下面程序段的时间复杂度是______。 i=s=0; while(s<n) { i++; /*i=i+1*/ s+=i; /*s=s+i*/ }

admin2014-12-25  29

问题 下面程序段的时间复杂度是______。
  i=s=0;
  while(s<n)
  {
    i++;    /*i=i+1*/
    s+=i;    /*s=s+i*/
    }

选项

答案O(n)

解析
转载请注明原文地址:https://jikaoti.com/ti/LuLaFFFM
0

最新回复(0)