@@maxbarrosdesales4478 É o que vc falou mesmo o slide está com esse erro no n, tem que cortar um /3, que ficou a mais. Só da chamada recursiva que está certo.
O exemplo é simples e talvez possa causar confusão, pois é uma descrição bem alto nível. Esse 'n' é das operações para inspecionar cada elemento do vetor. Por exemplo for (int i=0; i
PERFEITA EXPLICAÇÃO
não entendi muito bem o porque do t(n/3)?
boa tarde Danilo, excelente esclarecimento. parabens!!!
Cara as suas aulas estão me salvando bastante! Se pudesse, eu daria 1000 likes nos seus vídeos!!
Em T(n/3) = n/3/3 + T(n/3/3) não seria T(n/3) = n/3 + T(n/3/3) ? Fiquei um pouco confuso
@@maxbarrosdesales4478 É o que vc falou mesmo o slide está com esse erro no n, tem que cortar um /3, que ficou a mais. Só da chamada recursiva que está certo.
Olá professor, não entendi o porque do n somado ao T(n/3), não seria somente T(n/3)?
O exemplo é simples e talvez possa causar confusão, pois é uma descrição bem alto nível.
Esse 'n' é das operações para inspecionar cada elemento do vetor. Por exemplo
for (int i=0; i