Question

数据结构：设n为正整数，用大“O”记号，将下列程序段的执行时间表示为n的函数。 高分悬赏啊~作业啊，速度

int fun(int n)  {     int i=1,s=1;     while(s<n)            s+=++i;      return i;   }

Answer 1

设s=2+3+……+k=(k+1)k/2-1
则易知程序执行了k步，显然k=O(n^0.5)，
则执行时间为O(n^0.5)