找考题网-背景图
单项选择题

有一程序片段:{i=0;s=0;while(s<=n){i++;s=s+i;}},其时间复杂度是()……

有一程序片段:{i=0;s=0;while(s<=n){i++;s=s+i;}},其时间复杂度是()

A.O(n)
B.O(2n)
C.O(n1/2
D.O(1)