m
Еще, наверное, можно фильтры Блума добавить.
Size: a a a
2020 July 08
MG
Еще, наверное, можно фильтры Блума добавить.
Если устраивают ложноположительные срабатывания
m
Mikhail Gorshkov
Если устраивают ложноположительные срабатывания
После положительного ответа от Блюма проверить в хешсете. Это может уменьшить среднее время ответа, если часто встречаются запросы с отсутствующими хешами.
m
Но может и ухудшить, если все запросы будут по существующим хэшам.
mq
а троичный поиск для случая, когда возрастание/убывание нестрогие, как-то модифицируется?
A(
Скорее нет, легко придумать случай когда надо делать линейный поиск енивей
A(
0 0 1 0 0 0 ... 0 0 0 какой-то к примеру
mq
да, я тоже придумал такой пример
A(
Но на практике, часто можно юзать
mq
но вроде тут так много известно про последовательность
A(
Я бывает юзаю когда нужно пропихнуть задачу
mq
ну и логарифма запросов вообще достаточно для угадывания числа
A(
Просто перебираю в каком-то диапазоне а не одно значение
mq
в другой постановке и т.д., но эвристически кажется что как то можно
A(
Ну, это ж по сути поиск в массиве за логарифм тогда будет
A(
0 0 1 0 0 0 ... 0 0 0 какой-то к примеру
В таком примере
A(
Думаю этого достаточно чтоб сказать, что невозможно
mq
Ну, это ж по сути поиск в массиве за логарифм тогда будет
ну в обычном массиве вам не сказали, что он унимодальный\=
A(
Сказали
A(
Если я говорю, что в массиве все элементы различны