Статья
  • формат audio, pdf
  • размер 35,16 МБ
  • добавлен 27 октября 2012 г.
Алгоритмы для Интернета. Лекция 01. Построение суффиксного дерева за линейное время (+ аудио)
СПб.: Санкт-Петербургское отделение Математического института им. В.А.Стеклова (ПОМИ) РАН; СПбГУ ИТМО, Лифшиц Ю., 2006 г.
Курс лекций «Алгоритмы для Интернета» прочитан в Санкт-Петербургском государственном университете в 2006 г. Материал включает в себя конспект, презентацию и аудиозапись лекции.
Введение в суффиксные деревья.
Определение.
Два применения.
Наивный кубический алгоритм.
Квадратичный алгоритм.
Линейный алгоритм.
Итоги.
Похожие разделы