Лекция 5 | Алгоритмы во внешней памяти | Максим Бабенко | Лекториум

Лекция 5 | Курс: Алгоритмы во внешней памяти | Лектор: Максим Бабенко | Организатор: Computer Science клуб при ПОМИ РАН Смотрите это видео на Лекториуме: https://lektorium.tv/lecture/13933
Кеши: стратегии замещения, ассоциативность. Cache oblivious алгоритмы. Транспонирование матриц. Деревья van Emde Boas. Бинарный поиск. Алгоритмы на потоках данных. Подсчет числа различных элементов. http://www.lektorium.tv/lecture/?id=1...
Подписывайтесь на канал: https://www.lektorium.tv/ZJA
Следите за новостями: https://vk.com/openlektorium
  / openlektorium