單項選擇題

設(shè)語句x++的時間是單位時間,則以下語句的時間復(fù)雜度為()。
for(i=1;i<=n;i++)
for(j=i;j<=n;j++)
x++;

A.O(1)
B.O(2n2
C.O(n)
D.O(3n3


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題樹形結(jié)構(gòu)是數(shù)據(jù)元素之間存在一種()。

A.一對一關(guān)系
B.多對多關(guān)系
C.多對一關(guān)系
D.一對多關(guān)系

2.單項選擇題數(shù)據(jù)在計算機存儲器內(nèi)表示時,物理地址與邏輯地址不相同的,稱之為()。

A.存儲結(jié)構(gòu)
B.邏輯結(jié)構(gòu)
C.鏈式存儲結(jié)構(gòu)
D.順序存儲結(jié)構(gòu)