2023年4月23日
有重复值的二分查找
摘要： 最近在验证SQL join的算法，感觉在内存中实现的话，比较高效的方法就是二分查找了。 但与普通二分查找不同，SQL join的时候左右两边的值可能会有重复，这些重复值都是要找到的。 所以我对二分查找进行了升级优化，不再返还一个索引，而是返回一个索引范围，找不到就返回null 实现了两个版本： 1. 阅读全文
posted @ 2023-04-23 17:13 Mars.wang 阅读(101) 评论(0) 推荐(0) 编辑