如果您也喜欢它,动动您的小指点个赞吧
位图的原理
2022/1/2 13:00:48 java 字数 0 阅读 719 来源 https://www.iteye.com/blogs/category/architecture
位图的原理 位图 今天我们所介绍的数据结构叫做位图，在谈什么是位图之前我们先来看一道"非常简单的题"：有40亿个无符号的整型数据，现在给定一个目标数字，判断这个数字是否在这40亿数据中。题目看起来确实非常简单，有的同学说直接遍历一遍不就ok了吗？还有的同学给出了更高效的查找方式就是将这些数字排序然后进行二分查找。但是，这是有问题的，问题并不在于你搜索这个数字的效率问题，而是你在遍历也好 ... 不爱不见
除非注明，文章均由 laddyq.com 整理发布，欢迎转载。
转载请注明：
链接：http://laddyq.com
来源：laddyq.com
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
602392714
清零编程群