Lidé mají tendenci posednout přes výrobu počítačové softwarové aplikace rychleji. Můžete se samozřejmě jen vybavit rychlost hodin, stejně jako přidat další procesory, ale často nejmocnější metoda, aby něco rychlejší je objevit mnohem lepší způsob, jak to udělat. Někdy jsou tyto techniky extrémně odlišné od přesně, jak by lidská bytost udělala přesně stejný úkol, ale zapadá do počítačových schopností. [NEAN] Vysvětluje video vysvětlující mnohem lepší multiplikační algoritmus pochopený jako algoritmus Karatsuba, stejně jako je to opravdu chytré. Video můžete vidět níže.
Chcete-li pomoci pochopit algoritmus, video znázorňuje jednoduché dvoumístné dvoumístné násobení. Můžete vidět, že první i poslední číslice jsou v podstatě výsledkem jednoho násobení. Jsou to všechny mezilehlé číslice, které spolu přidávají. Jediná věc, která může modifikovat velmi první číslici, je nošení.
Pomocí chytré matematiky můžete vypočítat nejprve i poslední číslici, spolu se součtem, která obsahuje střední části přidané k prvnímu i posledních číslic. Odečtením je můžete získat všechny potřebné číslice využívající méně mobilací než tradiční metoda. Přidání stejně jako odečtení je obecně levné, takže obchodování s multiplikace mohou mít za následek velké úspory času.
Samozřejmě, v těchto dnech se vaše násobení s největší pravděpodobností vyskytuje v hardwaru, ale stále nemusí být tak rychlé jako přírůstek, stejně jako odčítání. Složitost tohoto algoritmu, i když znamená, že to není často využíváno, pokud nemáte řešení extrémně velkých čísel. Ať tak či onak, je to chytré aplikace matematiky, stejně jako vyvrácené, co “každý” pochopil – že nejlepší technika už byla nalezena. To vám zeptá, kolik dalších pochopených věcí bude v budoucnu vyvráceno.
Vždy přemýšlíme o podivných matematických metodách. Málo z nich je spíše barevné.