今天看啥  ›  专栏  ›  labuladong

漫画:什么是 “跳表” ?

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



文章无法展示全部,请购买VIP后 使用网页访问内容 或者 使用第三方RSS订阅工具访问内容





今天看啥 - 让阅读更高品质
本文地址:http://www.jintiankansha.me/t/m0f2r2glCf