对于一个包含大量重复元素的数组,有没有什么操作可以提高普通二分查找的性能?
最佳答案
您可以创建两个数组。一个是值(value)观,另一个是重复。然后,您可以使用二进制搜索来搜索值数组。
关于algorithm - 对于一个包含大量重复元素的数组,有没有什么操作可以提高普通二分查找的性能?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/3204100/
标签 algorithm
对于一个包含大量重复元素的数组,有没有什么操作可以提高普通二分查找的性能?
最佳答案
您可以创建两个数组。一个是值(value)观,另一个是重复。然后,您可以使用二进制搜索来搜索值数组。
关于algorithm - 对于一个包含大量重复元素的数组,有没有什么操作可以提高普通二分查找的性能?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/3204100/