Академический Документы
Профессиональный Документы
Культура Документы
a re
orr^
en
ia pelo m
etodo das ra
zes
ara
ter
sti
as.
a = b.
se max(a; b) = n 1 ent~
ao a = b
se max(a; b) = n ent~
ao a = b.
Se max(a; b) = n, ent~
ao max(a 1; b 1) = n 1 e pela hip
otese indutiva
Onde est
a o erro na prova por indu
a~o a
ima?
T (n) onde n
e o n
umero de elementos em vetor na primeira
hamada da fun
a~o, e d^
e
uma estimativa superior para T (n) (siga todos os passos dados em aula).