У нас вы можете посмотреть бесплатно or que a busca por Prefixos é O(L)? Entenda a Trie de vez! или скачать в максимальном доступном качестве, видео которое было загружено на ютуб. Для загрузки выберите вариант из формы ниже:
Если кнопки скачивания не
загрузились
НАЖМИТЕ ЗДЕСЬ или обновите страницу
Если возникают проблемы со скачиванием видео, пожалуйста напишите в поддержку по адресу внизу
страницы.
Спасибо за использование сервиса ClipSaver.ru
abe quando você começa a digitar algo no Google e ele parece ler a sua mente, sugerindo exatamente o que você procura? O segredo por trás disso não é mágica, é uma estrutura de dados chamada Trie. Neste vídeo, vamos mergulhar na engenharia dessa árvore especializada em strings. Vamos entender como ela reutiliza prefixos para economizar memória e por que sua performance de busca é tão absurda, sendo independente da quantidade de itens no seu banco de dados. Se você quer entender como sistemas de autocomplete, corretores ortográficos e roteadores de IP funcionam, este vídeo é para você. CONTATO: LinkedIn: / lucasdogo Email: lucasdogo01@gmail.com Este vídeo faz parte do Projeto de Extensão "Algoritmos e Estruturas de Dados: Teoria e Prática para a Comunidade Digital" da Universidade Federal de Alfenas (UNIFAL-MG). Apresentação: Lucas Dogo de Souza Pezzuto Orientação: Prof. Dr. Paulo Alexandre Bressan