Articole

Considerăm un tablou cu elemente numerice. În unele probleme se cere să determinăm rapid suma elementelor din anumite secvențe date. Desigur, o soluție este parcurgerea tuturor elementelor din secvență și determinarea sumei, dar această operație are complexitatea $O(n)$, iar dacă numărul de sume care trebuie calculate este mare soluția poate fi inacceptabilă. În asemenea situații put ... (mai mult)