阿摩線上測驗 登入

申論題資訊

試卷:110年 - 110 高等考試_三級_資訊處理:資料結構#102802
科目:公職◆資料結構
年份:110年
排序:0

題組內容

三、二元搜尋法(binary search)使用 divide-and-conquer(分而治之)演算法 技巧,對一個已排序的(sorted)且長度為 n 的陣列 A[0:n–1],以二元化 方 式 進 行 資 料 值 x 的 搜 尋 , 其 最 差 時 間 複 雜 度 ( worst case time complexity)可降到616fd6fcefd2f.jpg

申論題內容

(二)請分析修改後的三元化搜尋 法其最差時間複雜度(worst case time complexity)以 order 的方式表示。 (8 分) (注意:不可將此陣列數值進行排序,請加註解說明程式碼作法。)