漫画：什么是 “跳表” ？

来自公众号：程序员小灰—————  第二天  —————如何进行二分查找呢？首先根据数组下标，定位到数组的中间元素：由于要查找的元素20，大于中间元素12，再次定位到数组右半部分的中间元素：这一次定位到的元素正好是20，查找成功。如果数组的长度是n，二分查找的时间复杂度是O（logn），比起从左到右逐个遍历元素进行查找的方式，大大提升了查找性能。如上图所示，想要定位到链表的中间结点9，是无法直接定位的，需要从头结点开始，顺着next指针，逐个访问下一个结点。因此，链表这种数据结构并不适用于二分查找。————————————常见的图书目录，就像下面这样：第5章对应的页码是170，因此我们直接翻到书的第170页，就是第5章的内容 ………………………………