1
下面的文章介紹跳轉檢索：爲什麼我們不能在跳轉搜索中使用二分搜索而不是線性搜索？
http://www.geeksforgeeks.org/jump-search/
的最後一步是線性搜索。 爲什麼我們不能使用二進制搜索，如果數組已經排序並且二進制搜索的時間複雜度是log（n）而線性搜索是n？
A
回答
0
二進制搜索（O（log n））上跳轉搜索（O（√n））的用例是跳回時代很昂貴。在跳躍搜索中替換線性搜索在這方面會適得其反。
相關問題
- 1. 爪哇 - 比較線性搜索和二分搜索的性能
- 2. 線性搜索或二進制搜索或二叉搜索樹
- 3. 爲什麼這是索引掃描而不是索引搜索？
- 4. 爲什麼鍵而不是二進制搜索樹中的值？
- 5. 線性搜索跳轉米的地方
- 6. 二叉搜索樹（搜索功能）
- 7. 使用relevanssi搜索而不是enfold默認搜索
- 8. 爲什麼我的搜索表單不能在第一時間進行搜索？
- 9. linux：爲什麼我不能搜索/ sys/class但我可以搜索/ sys
- 10. 什麼是分面搜索？
- 11. 線性搜索不工作
- 12. 將線性搜索和二進制搜索應用到數組
- 13. 在二叉搜索樹中搜索值
- 14. 搜索顯示所有的工廠，而不是我搜索
- 15. 彈性搜索中的離線和在線索引是什麼？我們什麼時候需要重新索引？
- 16. 攝取搜索（彈性搜索）不能在PHP中工作
- 17. Swift：通過兩個部分搜索欄搜索，而不是將它們組合
- 18. 搜索一次，不能再次搜索
- 19. npm搜索不搜索@ types/
- 20. 爲什麼我的二進制搜索運行速度比我在MATLAB中的線性搜索慢？
- 21. 在搜索結果開始時使用匹配搜索詞，而不是在搜索結果中使用elasticsearch
- 22. 爲什麼它在我的二叉搜索樹中返回null，搜索方法
- 23. 爲什麼我們使用的過濾器，而搜索
- 24. 而不是搜索模式
- 25. 我的論壇搜索不能只是搜索主題
- 26. 爲什麼我的搜索結果在搜索表單中不可見？
- 27. 什麼我可以使用子查詢，而不是搜索MAX（）？
- 28. 搜索使用谷歌搜索API，網站搜索功能不起作用
- 29. 搜索不能使用php
- 30. 爲什麼用這種方式計算二分搜索索引？
你能否詳細說明哪種情況下跳回更貴？ 「跳回是否昂貴」是指更多的緩存未命中？ – Shubham
@Shubham我們可能從旋轉的介質中讀取數據，向前掃描很便宜，隨機查找的代價很高。 –