Algorytm Karatsuby
Sign in to savesposób mnożenia liczb całkowitych opracowany w XX wieku
In the Vinony graph
Vinony's link graph records 89 inbound references to Algorytm Karatsuby, and connects out to division algorithm, multiplication algorithm and big O notation.
Vinony files it under Computer arithmetic algorithms, Divide-and-conquer algorithms and Multiplication.
Vinony links it to 19 Wikipedia language editions.
Wikidata facts
Show 2 more facts
- inception
- 1960-00-00
- publication date
- 1962-00-00
Sources (1)
via Wikidata · CC0
Article · Polski
Algorytm Karacuby – algorytm szybkiego mnożenia dużych liczb całkowitych, opracowany przez Anatolija Karacubę w 1960 i opublikowany razem z Jurijem Ofmanem w 1962 roku. Jego złożoność obliczeniowa wynosi Θ w przypadku mnożenia dwóch liczb składających się z n cyfr. Jest on zatem szybszy od algorytmu klasycznego dla odpowiednio dużych wartości n. Mnożenie niewielkich liczb jest szybsze przy pomocy mniej skomplikowanego algorytmu klasycznego.
Abstract from DBpedia / Wikipedia · CC BY-SA