Trucul lui Mars

Actualizări în timp constant urmate de aplicarea unui algoritm de sume parțiale oferă o modalitate foarte elegantă de a realiza pe un șir mai multe operații care la prima vedere ar necesita un timp mare de calcul.

Ideea poate fi adaptată și la matrice.