15丨二分查找（上）：如何用最省内存的方式实现快速查找功能？1
需积分: 0 25 浏览量
2022-08-03
12:53:01
上传
评论
收藏 1.77MB PDF 举报
15 | 二分查找（上）：如何用最省内存的方式实现快速查找功能？
2018-10-24 王争
数据结构与算法之美
进入课程
讲述：修阳
时长 14:56 大小 6.85M
今天我们讲一种针对有序数据集合的查找算法：二分查找（Binary Search）算法，也叫折
半查找算法。二分查找的思想非常简单，很多非计算机专业的同学很容易就能理解，但是看
似越简单的东西往往越难掌握好，想要灵活应用就更加困难。
老规矩，我们还是来看一道思考题。
假设我们有 1000 万个整数数据，每个数据占 8 个字节，如何设计数据结构和算法，快速
判断某个整数是否出现在这 1000 万数据中？ 我们希望这个功能不要占用太多的内存空
间，最多不要超过 100MB，你会怎么做呢？带着这个问题，让我们进入今天的内容吧！
无处不在的二分思想
下载APP
剩余14页未读，继续阅读
评论0