高考问答泰森第六场比赛视频:数据结构--请教一个程序的时间复杂度
来源：百度文库 编辑：高考问答 时间：2024/04/27 19:24:04
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就会判断其不符合循环条件。