Знаходження суми елементів одновимірного масиву — це фундаментальний алгоритм, на якому базується величезна кількість складніших задач (як-от обчислення середнього арифметичного, знаходження дисперсії чи фінансові звіти).
Суть алгоритму
Оскільки комп'ютер не може додати всі числа одночасно, він робить це послідовно, крок за кроком. Уявіть, що у вас є кошик (змінна-суматор) і ряд коробок із числами (масив). Ви берете число з першої коробки і кладете в кошик, потім берете з другої і додаєте до того, що вже є в кошику, і так до останньої коробки.
