🤔 Какие алгоритмы поиска элемента по массиву известны?
- Линейный поиск (O(n)) — перебор всех элементов;
- Бинарный поиск (O(log n)) — по отсортированному массиву;
- Интерполяционный поиск — улучшение бинарного при равномерном распределении;
- Экспоненциальный поиск — для бесконечных или частично известных массивов.
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚 Базу знаний
Post #2341
1.97K
- 👍 4
- 🔥 4