Что: Лекция
Когда: Воскресенье, 14 декабря 2014, 11:15–12:50
Где: ПОМИ РАН

Описание

  • Как работает кэш. Стратегии кэширования. Идеальный кэш
  • Модель cache oblivious вычислений
  • Scan, транспонирование матрицы
  • Дерево отрезков, Van Emde Boas layout
  • Дерево поиска

Видео