Tasuta kohaletoimetamine tellimustele üle 29 €
  • check 10+ miljonit raamatut
  • check Uued tooted iga päev
  • check Meid usaldab üle 1 miljoni kliendi
  • check Hea hind ja allahindlused
  • check Tarne üle kogu Euroopa

Schönhage-Strassen Algorithm: Multiplication Algorithm, Integer, Arnold Schönhage, Volker Strassen, Bit Complexity -

inglise keel
2026-03-15
117,44 € 195,73 €

-40% koodiga BOOKS

Meie tarnija laos

Saadetis 15-21 tööpäeva jooksul

30-päevane tagastamisõigus

Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. The Schönhage-Strassen algorithm is an asymptotically fast multiplication algorithm for large integers. It was developed by Arnold Schönhage and Volker Strassen in 1971. The run-time bit complexity is, in Big O notation, O(N log N log log N), while the arithmetic complexity is O(N ... Täielik kirjeldus

Võib-olla meeldib sulle ka

Kirjeldus

Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. The Schönhage-Strassen algorithm is an asymptotically fast multiplication algorithm for large integers. It was developed by Arnold Schönhage and Volker Strassen in 1971. The run-time bit complexity is, in Big O notation, O(N log N log log N), while the arithmetic complexity is O(N log N). The algorithm uses recursive Fast Fourier transforms in rings with 22n + 1 elements, a specific type of number theoretic transform. The Schönhage-Strassen algorithm was the asymptotically fastest multiplication method known from 1971 to 2007 when a new method, Fürer's algorithm, was announced with lower asymptotic complexity; however, Fürer's algorithm currently only achieves an advantage for astronomically large values and is not used in practice. In practice the Schönhage-Strassen algorithm starts to outperform older methods such as Karatsuba and Toom-Cook multiplication for numbers beyond 2215 to 2217 (10,000 to 40,000 decimal digits).

Lisateave

Kirjastaja OmniScriptum
Väljalaskeaasta 2026
Kaanetüüp Pehme kaanega
EAN 9786131157929
Kirjuta oma arvustus
Te vaatate: Schönhage-Strassen Algorithm: Multiplication Algorithm, Integer, Arnold Schönhage, Volker Strassen, Bit Complexity
Teie hinnang:

Goodreads'i arvustused

117,44 € 195,73 €