

-----------------------------------

valy

13 Feb 2024 15:20



-----------------------------------

Pare un algoritm de forma:

t = 0

t = t + a1/2
t = t + a2/2
t = t + a3/2
.....
=>
t = 0 + a1/2 + a2/2 + a3/2+...
=>
t = 0 +(a1+a2+a3+..)/2

Astfel algoritmul se transforma in:

a = 0
a = a + a1
a = a + a2
a = a + a3
...
=> t = 0 + a/2

