Как найти максимальное вхождение элемента x в несортированный массив, такой что (x> = Y || x <= Z) в подарри с минимальным количеством зондов? - PullRequest
1 голос
/ 23 апреля 2020

ТАК, я пытаюсь найти элемент x, который либо> = max, либо <= min, min и max являются двумя переменными. Я хочу как можно больше таких х в пространстве поиска. Я ограничиваю свои попытки поиска некоторым числом, скажем, 512. Теперь из этих 512 попыток только несколько будут успешными. В основном, если я начну поиск с i, я буду go, пока только i + 512. Итак, можно ли уменьшить количество попыток с шагом i более чем на 1 после некоторого числа неудачных проб. Более того, это два сравнения для каждого элемента, который я проверяю. Могу ли я уменьшить его. </p>

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...