Fallstudie - ggT-Berechnungen

Aufwandsbetrachtungen

In dieser Fallstudie soll am Beispiel ggT-Berechnungen aufgezeigt werden, dass verschiedene Algorithmen ein und dasselbe Problem mit unterschiedlichem Aufwand lösen können. Wir werden hierzu zwei klassische Algorithmen zur ggT-Berechnung miteinander vergleichen.