efektywnie Krzysiek: Witam! Potrzebuję najskuteczniejszego algorytmu. Mam X liczb o sumie S. W jaki najefektywniejszy sposób obliczyć nowe S dla X+1 liczb? Ma to być algorytm wykorzystany w obliczeniach na komputerze.

Basia: nie bardzo rozumiem, jeżeli "dokładasz" liczbę L_x+1 to S = S+L_x+1 a jeżeli liczby mogły się zmienić, to o jakim tu algorytmie może być mowa ? co ma suma liczb 2,5,7 do sumy na przykład 4, 6,25,100 ?

Mateusz: Moze jemu chodzi o to zeby algorytm miał jak najmniejszą złozonosc obliczeniową?

Krzysiek: Mateusz, dokładnie tak jak piszesz. Jak to można zrobić?

b.: tak jak Ci Basia napisała −− tu nie ma żadnej filozofii. Albo problem jest niewystarczająco dokładnie sformułowany.

Trivial: Tego zadania nawet nie można nazwać problemem, bo rozwiązanie jest oczywiste i przy okazji wydajne. Pewnie czegoś brakuje.

tn: Tak jak napisała Basia, złożoność zdaje się być liniową − O(n). nie sądzę, żeby była możliwe szybsze rozwiązanie. pozdrawiam, tn