六、在下列數列(array)資料內,去搜尋 35 這筆資料。如果你使用二元搜尋 (binary search)演算法,這個演算法的搜尋過程會是如何?請完整說明 之。 (10 分)
3,6,7,9,12,14,18,21,22,31,43
詳解 (共 2 筆)
黑桃Z
詳解 #5123707
二分搜尋法:資料須事先排序 由題目來看...
(共 397 字,隱藏中)
前往觀看
我還有明天
詳解 #5180379
| Index | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
| 值 | 3 | 6 | 7 | 9 | 12 | 14 | 18 | 21 | 22 | 31 | 43 |
第一次搜尋 index=(0+10)/2=5,值=14 ,未找到
第二次搜尋 index=(5+10)/2=7,值=21 ,未找到
第三次搜尋 index=(8+10)/2=8,值=22,未找到
此值不在數列當中