[英]binary search on a single linked list
如何在標題為單個的鏈表上執行二進制搜索? 如果有任何特定的方法,它也可以做到。 EP無法預先告知該列表中有多少元素,我必須搜索並輸入q> prox和p之間的單元格。
通常這是不可能的,因為二進制搜索需要隨機訪問,而單鏈接列表只能提供前向順序訪問。 由於無法在內存中跳轉並查看nth
元素(通過直接隨機訪問或跳過列表),因此最終要求我們對列表進行從頭到尾的線性搜索,即使它是經過排序的。
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.