Had is een vraagske over complexiteit in het logaritmisch kostcriterium.
Bijvoorbeeld bij reeks4, de eerste oefening. Er staat bereken de plaatscomplexiteit van een de gegeven code.
Ik heb van iemand de uitkomst O(n log(n)), maar hoe komt ge hieraan?
De code waar het om gaat is:
Code: Select all
READ 1
LOAD =1
STORE 2
LOAD =2
STORE 3
test SUB 1
JGTZ end
LOAD 2
MULT 3
STORE 2
LOAD 3
ADD =1
STORE 3
JUMP test
end WRITE 2
HALT
Alvast bedankt!
Fristi