Gjeneroni një paragraf që përmbledh shënimin Big-O.
Shënimi Big-O është një shënim matematikor që përdoret për të përshkruar kompleksitetin e algoritmeve dhe për të matur shpejtësinë dhe kujtesën e algoritmeve të ndryshme. Ai përshkruan kohën dhe hapësirën e marrë nga një program për të përfunduar detyrën e tij në mënyrë asimptotike dhe shprehet si një funksion i madhësisë së hyrjes. Shënimi Big-O thjeshton kompleksitetin e një algoritmi të caktuar duke siguruar një kufi të sipërm në kompleksitetin e kohës së ekzekutimit për sa i përket madhësisë së hyrjes. Zakonisht përdoret për të krahasuar algoritme të ndryshme dhe për të përcaktuar se cili është optimal për një detyrë të caktuar. Shënimi Big-O është një mjet i rëndësishëm për përcaktimin e algoritmit më të mirë kur optimizohet koha e nevojshme për të përfunduar një detyrë.