Scribd
Загрузить
3 просмотров1 страница

Algorithms Notes

Загружено:

andrey.zilchow29
Авторское право
© All Rights Reserved
Мы серьезно относимся к защите прав на контент. Если вы подозреваете, что это ваш контент, заявите об этом здесь.
Доступные форматы
Скачать в формате DOCX, PDF, TXT или читать онлайн в Scribd
3 просмотров1 страница

Algorithms Notes

Загружено:

andrey.zilchow29
Авторское право
© All Rights Reserved
Мы серьезно относимся к защите прав на контент. Если вы подозреваете, что это ваш контент, заявите об этом здесь.
Доступные форматы
Скачать в формате DOCX, PDF, TXT или читать онлайн в Scribd

Алгоритмы и структуры данных

Сортировки

Быстрая сортировка (Quick Sort)

 Разделяй и властвуй.

 Средняя сложность: O(n log n).

Сортировка слиянием (Merge Sort)

 Разбиение и слияние.

 Сложность: O(n log n).

Поиск

Бинарный поиск

 Работает на отсортированных массивах.

 Сложность: O(log n).

Структуры данных

Стек - LIFO.

Очередь - FIFO.

Двоичное дерево поиска - упорядоченная структура для логарифмического


поиска.

Графы

Обход в глубину (DFS) и обход в ширину (BFS).

Вам также может понравиться