NTP

Prostorna (ili memorijska) slozenost algoritma/programa.
Prostorna slozenost predstavlja kolicinu dodatne (pomocne)
memorije koju koristi program tokom izvrsavanja. Ovde je
bitna rec DODATNA i u nju se ne racuna memorija koja je
potrebna za cuvanje ulaznih podataka,kao i izlaznih rezultata.

ulaz je niz a[0], a[1], a[2], …, a[n-1]

Tokom obrade se ucitavaju parovi indeksta i i j (i <= j),
a program odredjuje i ispisuje vrednost zbira
a[i]+a[i+1] + … + a[j]
a[i] + a[i+1] + a[i+2] + … + a[j] =
(a[0] + a[1] + a[2] + … + a[j]) –
(a[0] + a[1] + a[2] + … + a[i-1])

p[j] = a[0] + a[1] + a[2] + … + a[j]

void odgovaraj(int[] a) {
int i, j, k, n;
n = a.length();
int p[n+1];
p[0] = 0;
p[1] = a[0];
for (i = 1; i <= n; i++)
p[i] = p[i-1] + a[i-1];
i = int.parseInt(Console.readline());
j = int.parseInt(Console.readline());
while ((i >= 0) && (j >= 0)) {
s = p[j+1] – p[i];
Console.Writeline(s);
i = int.parseInt(Console.readline());
j = int.parseInt(Console.readline());
}
}