• AS

    АлгоИзучение:)v1.1.0
  • Roadmap
  • Что такое алгоритм
  • Классы сложности
  • Оценка сложности
  • Общая информация
  • Пузырьковая
  • Выбором
  • Вставками
  • Слиянием
  • Быстрая
  • Кучей (Пирамидальная)
  • Общая информация
  • Линейный
  • Бинарный
  • BFS, DFS
  • Алгоритм Дейкстры
  • Общая информация
  • Стек (Stack)
  • Очередь (Queue)
  • Что такое граф
  • Обход в ширину (BFS)
  • Обход в глубину (DFS)
  • Идея хеш-таблицы
  • Коллизии и методы решения
  1. Главная
  2. Разделы
  3. Поиск

Поиск в массивах и структурах данных

Простое объяснение, как найти нужный элемент в данных: от линейного поиска до более «умных» подходов.

Базовые алгоритмы поиска

  • Линейный поискПростой алгоритм: проверяем элементы по порядку, пока не найдём нужный. Подходит для небольших массивов.
  • Бинарный поискБыстрый поиск в отсортированном массиве: на каждом шаге отбрасываем половину элементов.

Поиск в графах

  • BFS и DFSОбход в ширину (BFS) и в глубину (DFS) — два основных способа поиска в графах.
  • Алгоритм ДейкстрыНаходит кратчайший путь от одной вершины до всех остальных во взвешенном графе.
НазадСортировка кучей
ВпередЛинейный поиск
Полезные темы
Рекомендуем изучить эти темы для лучшего понимания
  • Линейный поискПоиск
  • Бинарный поискПоиск
  • BFS и DFSПоиск
  • Алгоритм ДейкстрыПоиск

РазработаноStreltsov Nikita

© 2026 AlgoStudy. Все права защищены.