Algorithmen und |
9. Übung - abzugeben (voraussichtlich) am 11. 1. 2000 in Ihrer Übungsgruppe
(*1*) PROCEDURE matmpy*(N:INTEGER); VAR i,j,k:INTEGER; BEGIN FOR i:=0 TO N-1 DO FOR j:=0 TO N-1 DO FOR k:=0 TO N-1 DO (*Einfache Anweisung*) END; END; END; END matmpy; (*2*) PROCEDURE mystery*(N:INTEGER); VAR i,j,k:INTEGER; BEGIN FOR i:=1 TO N-1 DO FOR j:=i+1 TO N DO FOR k:=1 to j DO (*Einfache Anweisung*) END; END; END; END mystery; (*3*) PROCEDURE strange*(N:INTEGER); VAR i,j,k:INTEGER; BEGIN FOR i:=2 TO N-1 DO FOR j:=i-1 TO N DO FOR k:=i-1 to i+1 DO (*Einfache Anweisung*) END; END; END; END strange. (*4*) PROCEDURE recurs*(N:INTEGER):INTEGER; BEGIN IF N<=1 THEN RETURN 1; ELSE RETURN recurs(N-1)+recurs(N-1); END; END recurs; (*5*) PROCEDURE veryodd*(N:INTEGER); VAR i,j:INTEGER; BEGIN FOR i:=1 TO N DO IF ODD(i) THEN FOR j:=i TO N DO (*Einfache Anweisung*) END; FOR j:=1 TO i DO (*Einfache Anweisung*) END; END; END; END veryodd; (*6*) PROCEDURE fibr*(N:INTEGER):INTEGER; BEGIN IF N<=1 THEN RETURN 1 ELSE RETURN fibr(N-2)+fibr(N-1); END; END fibr; (*7*) PROCEDURE fibi*(N:INTEGER):INTEGER; VAR i,prev,act,next:INTEGER; BEGIN prev:=1;act:=1;next:=1; FOR i:=2 TO N DO next:=prev+act; prev:=act; act:=next; END; RETURN next; END fibi;Geben Sie mit Begründung an, welche Zeitkomplexität folgende Problemstellungen haben: