nova aula: algoritmo de karatsuba

12 views

Skip to first unread message

analise-ere3

unread,

Jul 7, 2021, 8:20:22 PM7/7/21

to analise-ere3

oi pessoal,

foi liberada a aula de hoje.

O algoritmo de multiplicar dois números, aquele que aprendemos quando criança, é de tempo Theta(n^2), onde n é o número de dígitos de cada número (supondo mesmo número de dígitos).

Nesta aula, veremos o algoritmo de Karatsuba, que faz a multiplicação de dois números mais eficientemente. Em qual tempo? Sem spoilers, só vejam os vídeos! :-)