obraz9 (44)
Złożoność obliczeniowa - inny przykład
Jaka będzie złożoność poniższego fragmentu?
|
for i:=1 to |
n |
for (i= |
=1; i<=n; |
i++) |
|
if odd(i) then |
if |
(i%2) = |
0 | |
|
begin |
{ | |||
|
for j: |
=i to n |
for(j=i; |
j<-n; j++) | |
|
x:= |
x + 1; |
x++; | ||
|
for j:: |
=1 to i |
for(j=l; |
j<i; j++) | |
|
y:= |
y + 1; |
x++; | ||
|
end; |
} | |||
|
Wykład 5 |
Programowanie komputerów I |
28 | ||
Wyszukiwarka
Podobne podstrony:
obraz8 (44) Złożoność obliczeniowa - przykład Należy zwrócić uwagę na dodatkowe warunki zmieniające
obraz0 (62) Złożoność obliczeniowa - przykład procedurę zagadka(n integer); var i. k. 1: integer; b
obraz2 (59) Złożoność obliczeniowa - przykładAlgorytm obliczający sumę elementów leżących na i poni
więcej podobnych podstron