[單項(xiàng)選擇題] 算法的主要運(yùn)算如下，其中i的初值為0，s初值為0，“=”為賦值號(hào)。 While i＜n do s=0； While s＜n do
2021-07-20
[單項(xiàng)選擇題] 算法的主要運(yùn)算如下，其中i的初值為0，s初值為0，“=”為賦值號(hào)。
While i＜n do
s=0；
While s＜n do
s=s+1；
i=i+1；
該算法的時(shí)間復(fù)雜度為()
A．O(2n)
B．O(n+log2n)
C．O(nlog2n)
D．O(n2)
正確答案：D
參考解析：程序中有兩個(gè)嵌套的n循環(huán)，故時(shí)間復(fù)雜度為O(n2)。
詞條內(nèi)容僅供參考，如果您需要解決具體問題
（尤其在法律、醫(yī)學(xué)等領(lǐng)域），建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。