0664jester
Jungspund
Dabei seit: 22.03.2014
Beiträge: 18
|
|
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
0664jester hat dieses Bild (verkleinerte Version) angehängt:
|
|