Koja je složenost algoritma po vremenu i memoriji?

Vremenska složenost algoritma opisuje kako se broj operacija povećava u zavisnosti od veličine ulaznih podataka. Obično se izražava u notaciji Big O, na primer, O(1), O(n), O(n²).

Složenost memorije pokazuje koliko dodatne memorije je potrebno algoritmu u zavisnosti od ulaznih podataka.

Primer: bubble sort ima vremensku složenost O(n²) i prostornu O(1), jer sortira na mestu bez dodatne memorije.