Metraipolis › archive › dc_9bfee5fcc694
Burnikel-Ziegler-Verfahren — Wikipedia (de)
- Source
- Wikipedia (de)
- Original
- https://de.wikipedia.org/wiki/Burnikel-Ziegler-Verfahren
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-02T19:28:27.500Z
- SHA-256 of the archived text
23b58105174c097ebb6926bf4c754461596c8b820f58cc5ce8fd54e129cf1cbf- Stable URL of this page
https://metraipolis.com/documento/dc_9bfee5fcc694
How to cite
Burnikel-Ziegler-Verfahren — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Burnikel-Ziegler-Verfahren (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_9bfee5fcc694 (Metraipolis archive dc_9bfee5fcc694, sha256 23b58105174c097ebb6926bf4c754461596c8b820f58cc5ce8fd54e129cf1cbf)
BibTeX
@misc{dc9bfee5fcc694,
title = {Burnikel-Ziegler-Verfahren — Wikipedia (de)},
howpublished = {Wikipedia (de)},
url = {https://de.wikipedia.org/wiki/Burnikel-Ziegler-Verfahren},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_9bfee5fcc694; sha256 23b58105174c097ebb6926bf4c754461596c8b820f58cc5ce8fd54e129cf1cbf},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Burnikel-Ziegler-Verfahren. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Das Burnikel-Ziegler-Verfahren ist ein 1998 von Christoph Burnikel und Joachim Ziegler beschriebener Divisions-Algorithmus für ganze Zahlen. Er berechnet außer dem Quotienten auch den Rest. Die Laufzeitkomplexität hängt vom eingesetzten Multiplikationsalgorithmus ab. Wenn die Multiplikation O ( n c ) {\displaystyle O(n^{c})} Schritte benötigt, wie es beim Karazuba- und dem Toom-Cook-Algorithmus der Fall ist, läuft die Burnikel-Ziegler-Division ebenfalls in O ( n c ) {\displaystyle O(n^{c})} Schritten ab. Liegt die Multiplikationskomplexität bei O ( n ⋅ log ( n ) ⋅ log ( log n ) ) {\displaystyle O(n\cdot \log(n)\cdot \log(\log n))} , was dem Schönhage-Strassen-Algorithmus entspricht, so verringert sich die Komplexität der Division auf O ( n ⋅ log 2 ( n ) ⋅ log ( log n ) ) {\displaystyle O(n\cdot \log ^{2}(n)\cdot \log(\log n))} . In der Praxis ist der Burnikel-Ziegler-Algorithmus zwischen ca. 250 und 1,5 Millionen Dezimalstellen schneller als die Schulmethode und das Barrett-Verfahren.
Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in tedesco, in ordine alfabetico).
Fonte: Wikipedia in tedesco, voce «Burnikel-Ziegler-Verfahren» — https://de.wikipedia.org/wiki/Burnikel-Ziegler-Verfahren
Wikidata Q970689 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q970689
Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Burnikel-Ziegler-Verfahren?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 262392289, consultata il 2026-11-02T19:21:42.887Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: cb5c35d73226f5804e6be55e9a879ba924d295cc3cb3becdd82ade103b66692e