Registermaschinen Kostenmaße |
26.09.2014, 17:59 | Auf diesen Beitrag antworten » |
0664jester | Registermaschinen Kostenmaße Hallo Ich habe folgende Aufgabe: Berechnen Sie die genauen (Zeit)Kosten für die aufeinanderfolgende Durchführung der folgenden Befehle einer RM (2,15,0,8), einmal unter dem uniformen und einmal unter dem logarithmischen Zeitmaß. Uniform logarithmisches Zeitmaß Load*3 1 L(op) + L(ri, op) + L(rij, rij, op) = sollte 78 rauskommen. Store 3 1 Mult 4 1 JZ 3 1 End 1 1 Kann mir jemand erklären, was die Buchstabenkürzel da heißen sollen? L(op) + L(ri, op) + L(rij, rij, op) Mit i sind die Befehle gemeint, die benötigt werden, um die Ausführung des Programms R abzuschließen. L(x) ist die Logarithmische Länge die Anzahl der für die binäre Darstellung von x benötigten Bits. Gruß, jester |
|
|