🏖 Утренняя зарядка на лечебном пляже Ялты, 1977 год. Воз?...
🏖 Утренняя зарядка на лечебном пляже Ялты, 1977 год.
Воздух — чистейший, море — спокойное, режим — санаторный.
Так начинался день у тех, кто приезжал поправить здоровье и вдохновиться крымским солнцем.
📌7 распространённых асимптотических сложностей алго?...
📌7 распространённых асимптотических сложностей алгоритмов
1. O(1) — Константное время
- Время выполнения не зависит от размера входных данных.
- Пример: доступ к элементу массива по индексу.
2. O(log n) — Логарифмическое время
- Время выполнения растёт медленно при увеличении размера входных данных. Обычно встречается в алгоритмах, которые на каждом шаге делят задачу пополам.
- Пример: бинарный поиск в отсортированном массиве.
3. O(n) — Линейное время
- Время выполнения растёт прямо пропорционально размеру входных данных.
- Пример: поиск элемента в массиве перебором всех элементов.
4. O(n log n) — Линейно-логарифмическое время
- Время выполнения растёт чуть быстрее линейного, включает логарифмическое число операций для каждого элемента.
- Пример: сортировка массива быстрой сортировкой или сортировкой слиянием.
5. O(n²) — Квадратичное время
- Время выполнения пропорционально квадрату размера входных данных.
- Пример: сортировка пузырьком, где сравниваются и при необходимости меняются местами все пары элементов.
6. O(2ⁿ) — Экспоненциальное время
- Время выполнения удваивается с каждым новым элементом во входных данных. Такие алгоритмы становятся непрактичными для больших входных размеров.
- Пример: генерация всех подмножеств множества.
7. O(n!) — Факториальное время
- Время выполнения пропорционально факториалу размера входных данных.
- Пример: генерация всех перестановок множества.
♻ Сделай репост, чтобы помочь другим.
👉 [club79831840|@Bookflow]
📌 10 обязательных алгоритмов для работы с графами 1. По...
📌 10 обязательных алгоритмов для работы с графами
1. Поиск в глубину (DFS)
2. Поиск в ширину (BFS)
3. Топологическая сортировка
4. Алгоритм объединения-поиска (Union Find)
5. Обнаружение циклов
6. Поиск связных компонентов
7. Проверка на двудольность графа
8. Заливка области (Flood Fill)
9. Минимальное остовное дерево
10. Кратчайший путь
♻ Поделись, чтобы помочь другим подготовиться!
👉 [club79831840|@Bookflow]
