計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫 下載題庫

14 在一個有 n 筆資料、依照鍵值排好序的陣列中，尋找一筆鍵值為特定數值的資料，最差情況（worst case）之時間複雜度為何？
(A) O(1)
(B) O(log n)
(C) O(n)
(D) O(n log n)

計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)- 113 年 - 113 普通考試_電子工程、電信工程：計算機概要#121502

答案：登入後觀看
難度： 困難

討論
私人筆記( 0 )

10

【站僕】摩檸Morning：有沒有達人來解釋一下?

倒數 3時 ,已有 1 則答案

Meng Jung Tsa 國一上 (2024/10/14):

依照鍵值=＞使用二元樹整理

二元樹最糟狀況=＞O(log n)

#或許有錯

O(n) 指的是插入排序法的最糟狀況，通常指陣列型態的排序

1個讚

回報試題錯誤收錄

你可以購買他人私人筆記。