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.