ЛекториумМедиатека
Личный кабинет

Алгоритмы во внешней памяти. Лекция 1

Модель вычислений во внешней памяти. Сканирование. Буферизация при чтении и записи. Оптимальая сортировка во внешней памяти. Задача ранжирования списка. Джойны. Рандомизированный поиск независимого множества в списке.

Страница лекции на сайте Computer Science клуба

Лекции курса

5
  1. Алгоритмы во внешней памяти. Лекция 1▶ Вы тут
  2. Алгоритмы во внешней памяти. Лекция 2
  3. Алгоритмы во внешней памяти. Лекция 3
  4. Алгоритмы во внешней памяти. Лекция 4
  5. Алгоритмы во внешней памяти. Лекция 5

Онлайн-курсы по программированию

3