有一程序片段:{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)
【正确答案】:C
Top