Performance 单链表上的二进制搜索的运行时间是多少？
我的教授的笔记谈到了在链表上实现二进制搜索是多么困难，因为查找不再是O1，但据我所知，它仍然是可能的。如果数组上的二进制搜索是Olog n，那么O表示法中链表上的操作数是多少？由于找到中间元素每次都需要遍历列表的一半，上限运行时间在日志n上，但是仍然可以在中完成，这很有帮助，谢谢Performance 单链表上的二进制搜索的运行时间是多少？,performance,linked-list,binary-search,singly-linked-list,Performance,Linked List,Binary Search,Singly Linked List,我的教授的笔记谈到了在链表上实现二进制搜索是多么困难，因为查找不再是O1，但据我所知，它仍然是可能的。如果数组上的二进制搜索是Olog n，那么O表示法中链表上的操作数是多少？由于找到中间元素每次都需要遍历列表的一半，上限运行时间在日志n上，但是仍然可以在中完成，这很有帮助，谢谢