NTP

Vremenska slozenost je vrednost koja govori o vremenu izvrsavanja algoritma u funkciji od velicine ulaza (obicno oznacavamo sa n). Ali, u principu to uglavnom nije konkretno (tacno, egzaktno) vreme, vec broj elementarnih operacija (aritmeticke operacije, provere uslova, dodele, itd.) koje ce biti izrsene u toku izvrsavanja programa. I taj broj (broj operacija) se izrazava u funkciji od velicine ulaza (n) i oznacava sa T(n). U gornjem primeru je slozenost T(n) = 4n+1 (kazemo da je slozenost  ovog algoritma linearna).

  T(n) = 3n^2 + 5n + 9 (Kvadratna)

int odrediMin(int[] a) {
  int i, j, k, n;
  int b;
  n = a.length();               1
  b = a[0];                        1
  for (i = 1; i < n; i++)       { 2n
     if (a[i] < b)                  n-1
  b = a[i];                   najvise (n-1)
  }
 return b;                   1
}