City: Test Saint Petersburg Novosibirsk Kazan Language: Русский English
Computer Science Club

Cache-oblivious вычисления
Advanced chapters of algorithms, part 1

What: Lecture
When: Sunday, 14 December 2014, 11:15–12:50
Where: ПОМИ РАН

Description

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

Video

Computer Science Club, 2007–24 гг.