杭州交通信息网东北大学考研参考书目:数据结构--请教一个程序的时间复杂度
来源：百度文库 编辑：杭州交通信息网 时间：2024/05/06 01:38:06
i＝S＝0；
while（s<n）
｛i++；
s+=i；
｝
while（s<n）
｛i++；
s+=i；
｝
时间复杂度,是执行这个时间所需要的时间.相当于程序执行的次数.
上面这个程序执行的次数是n,即程序的时间复杂度为n
这个程序循环体里的语句不会执行，只执行i=s=0,while(s<n),就结束了。因为s=n，while就会判断其不符合循环条件。