Theoretische Informatik?
Hallo leute,
weiß jemand wie man das darstellt?
Man muss die Laufzeit in 0-Notation bestimmen von dem Algorithmus ggT (größten gemeinsamen Teilers). Also Schritt für Schritt z.B:
0(1)
0(1) => T(0) = 0(1)
......
wäre super wenn das jemand könnte. :)
Lg
![Bild zum Beitrag](https://images.gutefrage.net/media/fragen/bilder/theoretische-informatik-3/0_big.png?v=1611055454000)
Studium,
Schule,
Informatik,
Notation,
Theoretische Informatik