A 講解:

二元搜尋法 時間複雜度 O(lg n)

想法就是一次刪減掉一半資料做搜尋

想法如下:

傳入(左,右,答案)

中間值為左+右的一半

當中間值等於答案時就回傳資料在陣列中的位址

當左大於等於右時 遞迴停止

 

B 範例例題如下:

輸入陣列元素數目依小而大(表示Sorted)

接著輸入資料

然後輸入問題數目

依照問題印出該問題在陣列中位址

每筆測資後面輸出一行空白

EX:

Input:

5

1 2 3 4 5

2

4

2

Output:

3

1

 

C 程式碼如下:

http://codepad.org/55um48Lt

arrow
arrow
    全站熱搜
    創作者介紹
    創作者 codelearner 的頭像
    codelearner

    我的程式學習路~

    codelearner 發表在 痞客邦 留言(0) 人氣()

    E-mail轉寄