亚洲观看精品国产福利片87,欧美亚洲日韩综艺,国产在线自揄拍揄视频网站

問(wèn)答題 求下列算法的時(shí)間復(fù)雜度。

O（log2n）

您可能感興趣的試卷

你可能感興趣的試題

1.問(wèn)答題 對(duì)下列用二元組表示的數(shù)據(jù)結(jié)構(gòu)，試分別畫(huà)出對(duì)應(yīng)的邏輯結(jié)構(gòu)圖，并指出屬于何種結(jié)構(gòu)。
⑴A=（D，R），其中D={a1，a2，a3，a4}，R={}
⑵B=（D，R），其中D={a，b，c，d，e，f}，R={，，，，}
⑶C=（D，R），其中D={a，b，c，d，e，f}，R={，，，，，}
⑷D=（D，R），其中D={1，2，3，4，5，6}，R={（1，2），（1，4），（2，3），（2，4），（3，4），（3，5），（3，6），（4，6）}

參考答案：⑴屬于集合，其邏輯結(jié)構(gòu)圖如圖1-4（a）所示；
⑵屬于線性結(jié)構(gòu)，其邏輯結(jié)構(gòu)圖如圖1-4（b）所示；
...

點(diǎn)擊查看完整答案

2.問(wèn)答題 將下列函數(shù)按它們?cè)趎時(shí)的無(wú)窮大階數(shù)，從小到大排列。
n，n-n3+7n5，nlogn，2n/2，n3，log2n，n1/2+log2n，（3/2）n，n!，n2+log2n

參考答案：log2n，n1/2+log2n，n，nlog2n，n2+log2n，n3，n-n3+7n5，2n/2，（3/2）n，n...

點(diǎn)擊查看完整答案

3.填空題常見(jiàn)的算法時(shí)間復(fù)雜度用大O記號(hào)表示為：常數(shù)階（）、對(duì)數(shù)階（）、線性階（）、平方階（）和指數(shù)階（）。

參考答案：O（1），O（log2n），O（n），O（n2），O（2n）

4.填空題算法在發(fā)生非法操作時(shí)可以作出處理的特性稱為（）。

參考答案：健壯性

5.填空題順序存儲(chǔ)結(jié)構(gòu)的特點(diǎn)是（），鏈接存儲(chǔ)結(jié)構(gòu)的特點(diǎn)是（）。

參考答案：用元素在存儲(chǔ)器中的相對(duì)位置來(lái)表示數(shù)據(jù)元素之間的邏輯關(guān)系；用指示元素存儲(chǔ)地址的指針表示數(shù)據(jù)元素之間的邏輯關(guān)系。