нужен алгоритм быстрого последовательного поиска в массиве
Понял как делать бинарный и последовательный поиск но не могу найти алгоритм для быстрого последовательно
Ответы (1 шт):
Автор решения: gbg
→ Ссылка
Потому что его нет. Если данные в массиве никак не упорядочены, придется перебирать подряд весь массив. Из ускорений тут можно придумать разве что параллельные обработки и фильтр Блума. Первые позволяют ускорится кратно числу задействованных ядер (при условии, что все данные помещаются в память), второй позволяет понять, то данных в массиве точно нет и поиск затевать не стоит.