Расширенные структуры данных: временная сложность TST
Автор: Niema Moshiri
Загружено: 2020-04-19
Просмотров: 8011
Описание:
ИСПРАВЛЕНИЯ/ПРИМЕЧАНИЯ:
1:21: Более строгий худший случай — O(k*|Σ|): для каждой из k букв вашего слова вам потенциально придётся обойти |Σ| правых/левых указателей потомков, чтобы найти текущую букву.
Повторяем попытку...
Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке: