Vremenska složenost operacije sa nizom pokazuje koliko vremena je potrebno za njeno izvršenje u zavisnosti od veličine niza (obično označena kao O(n), gde je n broj elemenata). Prostorna složenost pokazuje koliko dodatne memorije je potrebno za izvršenje operacije.

Na primer, pri traženju elementa u neseortiranom nizu, vremenska složenost će biti O(n), jer je potrebno proveriti svaki element, a prostorna — O(1), ako se ne koristi dodatna memorija.

Претходно Следеће