Скачать
Método da substituição (resolvendo recorrências)
Автор: Carla Quem Disse
Загружено: 2020-09-17
Просмотров: 20566
Описание:
Definição do método e dois exemplos simples, com comentários sobre possíveis erros cometidos durante seu uso.
00:19:24 Tem um erro grave aqui! Eu me esqueci que estávamos tentando provar que T(n) ≤ cn + d (e não apenas cn). Então, precisamos ter 3d + 1 ≤ d (e não 3d + 1 ≤ 0), o que vale se d ≤ -1/2.
========================#=======================
Este conteúdo é dado nas disciplinas MCTA003-17 (Análise de algoritmos, graduação) e CCM-001 (Análise de algoritmos e estruturas de dados, pós-graduação).
Minha página: http://professor.ufabc.edu.br/~carla....
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке:
