Myvideo

Guest

Login

Алгоритмы и структуры данных (основной поток) 5. Очередь, двоичная куча, сортировка кучей

Uploaded By: Myvideo
2 views
0
0 votes
0

Из-за съёмки на камеру при движении преподавателя создаются артефакты, которые тем не менее не влияют на восприятие лекции Таймкоды : 00:00:00 - Введение 00:00:05 - Очередь 00:02:36 - Очередь на двух стеках 00:07:37 - Минимум на очереди 00:09:15 - Асимптотика очереди на двух стеках 00:11:44 - Амортизированное время работы 00:13:05 - Куча(Heap) 00:18:16 - Реализация двоичной кучи 00:25:38 - SiftUp 00:30:10 - SiftDown 00:34:16 - ExtractMin 00:38:48 - DecreaseKey 00:41:39 - Доказательство 01:01:56 - Итоговая асимптотика 01:03:41 - Сортировка кучей(Heapsort) 01:07:42 - Heapify 01:21:29 - Вернёмся к Heapsort Дата лекции: Лектор: Степанов Илья Даниилович Оператор : Карплюк К. Монтажёр: Зуев Н. Плейлист :

Share with your friends

Link:

Embed:

Video Size:

Custom size:

x

Add to Playlist:

Favorites
My Playlist
Watch Later