[單項選擇題] 算法的主運算如下，其中i的初值為1，s的初值為0，“←”為賦值號。 while i＜n do { for j←1 to n do s←s+
2021-07-20
[單項選擇題] 算法的主運算如下，其中i的初值為1，s的初值為0，“←”為賦值號。 while i＜n do { for j←1 to n do s←s+a[i,j] i←i*2； 則該算法的時間復(fù)雜度為( )
A．O(2
B．O(n+log2
C．O(nlog2
D．O(n2)
正確答案：C
詞條內(nèi)容僅供參考，如果您需要解決具體問題
（尤其在法律、醫(yī)學(xué)等領(lǐng)域），建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。