Vremenska složenost — procena efikasnosti izvršavanja ArrayList-a i LinkedList-a

Pronađeno, indeks: " + mid); break; } else if (nums[mid] < target) { left = mid + 1; } else { right = mid - 1; } }

### 4)Kvadratna vremenska složenost `O(n^2)`

Kada nad nizom radimo ugnježdenu petlju, vremenska složenost je kvadratna — O(n^2).

```java
int[] nums = {1, 2, 3, 4, 5};
for (int i = 0; i < nums.length; i++) {
    for (int j = 0; j < nums.length; j++) {
        System.out.println(nums[i] + " " + nums[j]);
    }
}

5)Eksponencijalna vremenska složenost O(2^n)

Kada rešavamo problem rekurzijom i pri svakom rekurzivnom pozivu nastaju dva potproblema, vremenska složenost je eksponencijalna — O(2^n).

public static int fib(int n) {
    if (n <= 1) {
        return n;
    }
    return fib(n - 1) + fib(n - 2);
}

Gornji kod rešava Fibonačijev niz rekurzijom i njegova je vremenska složenost eksponencijalna.