查找 假设有如下这样一个有序链表： 想要查找 24、43、59，按照顺序遍历，分别需要比较的次数为 2、4、6 目前查找的时间复杂度是 O(N)，如何提高查找效率？ 很容易想到二分查找，将查找的时间复杂度降到 O(LogN) 具体来说，我们把链表中的一些节点提取出来，作为索引，类似于二叉搜索树，得到如下结构： 这里我们把 10、30、50、80 提取出来作为一级索引，这样搜索的时候就可以使用二分查...

特别声明： 版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。