对于包含大量重复元素的数组,是否有任何操作可以提高正常二进制搜索的性能?

bit*_*ion 4 algorithm

对于包含大量重复元素的数组,是否有任何操作可以提高正常二进制搜索的性能?

Ara*_*raK 9

您可以创建两个数组.一个用于值,另一个用于重复.然后,您可以使用二进制搜索搜索values数组.