Chapter 14 搜尋法 例題 - Ian-Liu-1990/Data-Structure GitHub Wiki
循序(取用機率對比較次數影響)
內插
- 已排序有 14 個元素的序列,我們需要從中找出 27,
1, 9, 10, 15, 17, 17, 18, 23, 27, 28, 29, 30, 31, 34
- 比較依序為 : 29,27
- 已排序有 10 個元素的序列,找到元素61 ,
2 9 30 32 38 47 61 69 79 81
1, 9, 10, 15, 17, 17, 18, 23, 27, 28, 29, 30, 31, 34
2 9 30 32 38 47 61 69 79 81