下列程序的时间复杂度? i=s=0; while(s<n) { i++ s+=i; }

2025-04-13 17:20:56
推荐回答(1个)
回答1:

只给提示:每重循环中i增量为1,s增量为i,当s>=n时循环终止。
于是,设循环执行t次,有:1+2+...+t
>=
n,用n表示出的t就是所求内容。