×
載入中..請稍候..
我想開課
●
公告
搜尋
回報
註冊
登入
功能列表
課程筆記
循序
試卷
寫作批改
NEW!
錯題
自由
考試秘書
考試一覽表
近期刊誤
最近測驗
未完成試卷
冠軍賽
精熟測驗
各科能力分析
打氣工具
私人筆記
打卡
考用行事曆
我上傳的試卷
收錄的題目
按讚的題目
發表的討論
查單字
收錄的試卷
好友
加值服務
商城
鑽石兌換商城
NEW!
加值訂單查詢
VIP專區
VIP與詳解卡管理
VIP功能介紹
下載題庫專區
下載題庫
試題查詢
序號兌換
活動
密技
測驗模式
申論題
公職◆資料結構
一、給一個排序好的陣列(Sorted Array..
公職◆資料結構題庫
查單字:
關
【非選題】
一、給一個排序好的陣列(Sorted Array)A[low...high],當我們要搜尋一個元素 X 是否 在此陣列 A 中,二元搜尋法(Binary Search)是檢查陣列的中間位置的元素 A[next], next =
,和 X 做比較,並依比較結果作下列更新。
Case:
A[next]=X:return
A[next]>X:high <= next-1
A[next]<X:low <= next +1
重複上述步驟搜尋更新的陣列 A[low...high]直到找到 X 或確認 X 不是在此陣列 A 中。 若我們設計一個新的搜尋法來修改二元搜尋法,每次都是以下列方式選取 A[next]。 next←low+
其他步驟都和二元搜尋相同。請回答下列問題:(每小題 5 分,共 15 分)
【題組】
新的搜尋法,在最差的情況下,它的執行時間複雜度為多少?原因為何?假設陣 列 A 中有 n 個元素。
查單字:
關
錯在阿摩,贏在考場
給我們一個讚,讓我們可以做的更好!
登入後,將不會看到此視窗