Jurus Mustajab “ Prefix sum ” pada Programming

Apakah kamu pernah mendengar istilah ” Prefix sum ” ?
Perhatikan barisan bilangan berikut:
12  23  43  12  43  22  11 7  9  10  100  …
Berapakah jumlah suku ke-tiga sampai ke-sepuluh?

Cara :

HMMM…

Apakah setiap ada pertanyaan seperti itu, kita harus ngeloop dari awal sampai akhir dari suku yang ditanyakan?

Duh, gimana kalo barisannya ada ratusan ribu bahkan jutaan suku? Kita harus ngitung lagi ratusan ribu bahkan jutaan kali. BOOM!! Lanjutkan membaca