Привет!Объясните пожалуйста алгоритм быстрого последовательного поиска в массиве
Тут надо различать два случая:
1) отсорчен на входе
2) не отсортирован
В первом случае, никак лучше, чем за О(n) не получится, просто линейный проход, ну это если нет каких-то запросов, а если они присутствуют, то закидываешь в BST и отвечаешь на запросы за log, если хочется еще быстрее, то создаешь хеш-таблицу и отвечаешь за константу
Во-втором случае, можно бинарным поиском за логарифм найти определенный ключ, если же есть запросы, лучше закинуть в какую-нить структуру данных.