Um algoritmo de multiplicação mentalmente eficiente
Dec 04 2022
Multiplicar números de 5 dígitos em sua cabeça é visto como impossível ou limitado ao reino dos savants. Hoje você aprenderá a alcançar o impossível enquanto vê algumas técnicas de solução de problemas e etapas que segui para projetar esse algoritmo.
Multiplicar números de 5 dígitos em sua cabeça é visto como impossível ou limitado ao reino dos savants. Hoje você aprenderá a alcançar o impossível enquanto vê algumas técnicas de solução de problemas e etapas que segui para projetar esse algoritmo.
Técnicas mais avançadas, como o algoritmo de Karatsuba, têm sobrecarga extra, portanto, superam os métodos tradicionais apenas quando excedem várias centenas de dígitos. Por causa disso, bibliotecas como Java BigInteger usam a abordagem tradicional até atingir esse corte.
Christopher Nolan uma vez se arrependeu de ter lido o 'roteiro de Pulp Fiction' de Quentin Tarantino