56371 obraz8 (66)
Złożoność obliczeniowa - przykład
1 sum = 0
2 for i:=1 to N
3 fo r j:=i to N
3 sum:= sum + 1
4 return sum
V
Czas wykonaniaS +2A' + 3^ (A’ +1 -/)
2
V2 +
'A % kład < Programowanie komputerów I
Wyszukiwarka
Podobne podstrony:
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
obraz5 (48) Złożoność obliczeniowa - przykład rozw. III Można skorzystać ze wzoru na wartość sumy:
więcej podobnych podstron