2019年11月8日

【算法】二分查找

摘要: 二分查找思想经常会出现在一些查找的问题中,比如我们现在有1000W个整形数据,每个数据占8个字节,现在有一台内存100MB的电脑,如何设计数组结构和算法快速查找某个整数出现再这1000W个数据中呢。 这个问题并不难,我们的内存限制时100MB,每个数据时8字节,将所有的数据存储在数组中内存占用80M 阅读全文

posted @ 2019-11-08 15:36 雪原那么远 阅读(295) 评论(0) 推荐(0)

导航