![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
ww4560855
这个作者很懒,什么都没留下…
展开
-
二分查找(依赖于数组)-个人备注-后续待补
前提:顺序数组、依赖顺序结构,其查找是按照下表随机访问,其他存储结构是不适合的,数据量太小也是不适合的,数据量太大也不行,因为其需要连续内存思想:分制 O(logn)/* * 最简单的二分查找,假设值没有重复的 */ public static int secondSplitSearch(int[] source,int left,int right,int ...原创 2018-11-15 11:02:25 · 93 阅读 · 0 评论 -
二分查找(redis跳表,多级索引,数据结构:链表)-个人备注-后续待补
动态的数据结构O(logn)但插入是怎么保证数据的平衡性呢,不至于性能退化通过随机函数,把数据插入到随机的索引层里redis的有序集合是根据跳表实现的,为什么不用红黑树呢因为redis支持区间查询,而红黑树效率不高,而且代码简单 使用空间换时间的策略...原创 2018-11-15 11:02:08 · 539 阅读 · 0 评论