Koje metode se koriste za određivanje efikasnosti i složenosti algoritma?

Efikasnost i složenost algoritma obično se procjenjuju pomoću analize vremenske i prostorne složenosti.

• Vremenska složenost pokazuje kako vrijeme izvršavanja algoritma zavisi od veličine ulaznih podataka. Obično se izražava u notaciji "Big O", na primjer, O(n), O(n²), O(log n).
• Prostorna složenost odražava koliko memorije algoritam zahtijeva u zavisnosti od veličine ulaznih podataka.

Za određivanje složenosti analiziraju se broj osnovnih operacija (npr., poređenja, dodjele) u najgorem, srednjem i najboljem slučaju.

Primjer: bubble sort ima vremensku složenost O(n²), jer u najgorem slučaju treba izvršiti otprilike n² poređenja.

Takođe, efikasnost se može mjeriti empirijski, pokretanjem algoritma sa različitim obimima podataka i mjerenjem vremena i potrošnje memorije.