Smipple is shutting down Nov 30, 2017. Some features are currently disabled.
Profile image for Thomas Simonsen simoth00
ggT
Language
Python
Tags
ggT

ggT_1

1 #Qualitative Laufzeitbestimmung durch Zählen der Schritte: 2 #Man verwaltet ein Attribut das die auszuführenden Schritte zählt und erhöht den Attributwert nach jeder Anweisung im Programm um 1. 3 #Auf diese Weise erhält man eine rechnerunabhängige Aussage über die das Laufzeitverhalten. 4 5 6 def ggT(a,b): 7 i = 0 #Anzahl der Schritte 8 while(a!=b): 9 if(a>b): 10 i+= 1 11 a = a-b 12 else: 13 i+= 1 14 b = b-a 15 print(i) 16 17 ggT(2001,13)

Comments