Question

Ajutati cu Pascal!
Estimaţi numărul operaţiilor elementare Q(n) din procedurile ce urmează:
procedure N3(n : integer);
var i, j, k, m : integer;
r : real;
begin
for i:=1 to n do
for j:=1 to n do
for k:=1 to n do
for m:=1 to n do
r:=1.0;
end;

Answer 1

Răspuns:

n la puterea a 4-a

Explicație:

* O luam de jos in sus

- pentru m se efectueaza n operatii elementare (r:=1.0 este operatia elementare de atribuire a valorii 1.0 variabilei r)

- pentru k se efectueaza de n ori cate n operatii elementare, deci n*n

- pentru j se efectueaza de n ori cate n*n operatii elementare, deci n*n*n

- pentru i se efectueaza de n ori cate n*n*n operatii elementare, deci n*n*n*n