algorithm - 对于一个包含大量重复元素的数组,有没有什么操作可以提高普通二分查找的性能?

标签 algorithm

对于一个包含大量重复元素的数组,有没有什么操作可以提高普通二分查找的性能?

最佳答案

您可以创建两个数组。一个是值(value)观,另一个是重复。然后,您可以使用二进制搜索来搜索值数组。

关于algorithm - 对于一个包含大量重复元素的数组,有没有什么操作可以提高普通二分查找的性能?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/3204100/

相关文章:

java - 找到连接最大可能点数的方程式

algorithm - 推荐人 : Log user actions & datamine it – good solution

c - C 中的快速排序,带有霍尔分区

algorithm - 范围查询如何与排序字符串表一起使用?

c++ - 单次出现的数字

algorithm - 分成团队算法

c# - 创建树数据结构

java - 如何将 PriorityQueue 恢复到方法调用前的初始状态?

c++ - 二元归并排序和自然归并排序

algorithm - 基于属性计算相似度