[英]binary search on a single linked list
如何在标题为单个的链表上执行二进制搜索? 如果有任何特定的方法,它也可以做到。 EP无法预先告知该列表中有多少元素,我必须搜索并输入q> prox和p之间的单元格。
通常这是不可能的,因为二进制搜索需要随机访问,而单链接列表只能提供前向顺序访问。 由于无法在内存中跳转并查看nth
元素(通过直接随机访问或跳过列表),因此最终要求我们对列表进行从头到尾的线性搜索,即使它是经过排序的。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.