哈希的应用（位图，布隆过滤器）
位图（整型） 1.面试题 给40亿个不重复的无符号整数，没排过序。给一个无符号整数，如何快速判断一个数是否在这40亿个数 中。【腾讯】 遍历，时间复杂度o(n) 排序(o(nlogn))，利用二分查找: logn 位图解决 数据是否在给定的...
算法笔记-ag真人官方网
八大排序算法及其优化
常见的排序算法 1. 直接插入排序 （1）算法基本思想 （2）特性总结： 元素集合越接近有序，直接插入算法的时间效率越高 时间复杂度：o(n^2) 空间复杂度：o(1)，它是一种稳定的排序算法 稳定性：稳定 （3）代码实现： void in...