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