Кожемяка Не Стучи Дважды Организатор 21 Июн 2022 #1 [Яндекс.Практикум] Python-разработчик Плюс, 2021-2022, Часть 10 из 14 Посмотреть вложение 25043Часть 10 Спринт 17 Рекурсия и сортировки Введение. Примеры задач на рекурсию Рекурсивный и базовый случаи Реализация бинарного поиска с помощью рекурсии Разбор задач. Рекурсивный перебор вариантов Алгоритмы сортировки. Знакомство Рекурсия и сортировки: продолжение Выбор алгоритма сортировки Сортировка вставками Сортировка по ключу Сравнение элементов Сортировка слиянием Реализация сортировки слиянием. Характеристики алгоритма Быстрая сортировка Сложность быстрой сортировки Сортировка подсчётом Финальное задание спринта: рекурсия и сортировки Задание спринта: рекурсия и сортировки Оцените задание и сопровождение Бонусные уроки Хеш-функции Абстракция отображения Что такое хеш-таблица и хеш-функция Выбор размера хеш-таблицы и вычисление номера корзины Свойства хеш-функций Коллизии. Метод цепочек Коллизии. Метод открытой адресации Построение хеш-функций для строк Поисковый индекс Резюме Деревья Деревья. Вступление Двоичные деревья поиска Обход дерева Двоичные деревья поиска. Вставка Двоичные деревья поиска. Удаление Сбалансированные деревья поиска. Деревья: продолжение Балансировка АВЛ-дерева Приоритетная очередь Приоритетная очередь. Вставка и удаление Куча. Пирамидальная сортировка. Алгоритм и его сложность Резюме Читать далее... Показать больше Зарегистрируйтесь , чтобы посмотреть скрытый контент.
Посмотреть вложение 25043Часть 10 Спринт 17 Рекурсия и сортировки Введение. Примеры задач на рекурсию Рекурсивный и базовый случаи Реализация бинарного поиска с помощью рекурсии Разбор задач. Рекурсивный перебор вариантов Алгоритмы сортировки. Знакомство Рекурсия и сортировки: продолжение Выбор алгоритма сортировки Сортировка вставками Сортировка по ключу Сравнение элементов Сортировка слиянием Реализация сортировки слиянием. Характеристики алгоритма Быстрая сортировка Сложность быстрой сортировки Сортировка подсчётом Финальное задание спринта: рекурсия и сортировки Задание спринта: рекурсия и сортировки Оцените задание и сопровождение Бонусные уроки Хеш-функции Абстракция отображения Что такое хеш-таблица и хеш-функция Выбор размера хеш-таблицы и вычисление номера корзины Свойства хеш-функций Коллизии. Метод цепочек Коллизии. Метод открытой адресации Построение хеш-функций для строк Поисковый индекс Резюме Деревья Деревья. Вступление Двоичные деревья поиска Обход дерева Двоичные деревья поиска. Вставка Двоичные деревья поиска. Удаление Сбалансированные деревья поиска. Деревья: продолжение Балансировка АВЛ-дерева Приоритетная очередь Приоритетная очередь. Вставка и удаление Куча. Пирамидальная сортировка. Алгоритм и его сложность Резюме Читать далее... Показать больше