Gjeni një përkufizim për termin 'shënim i madh O'
Shënimi i madh O është një shënim matematik që përshkruan kufizimin e një algoritmi në lidhje me madhësinë e hyrjes. Ai mat kompleksitetin kohor të një algoritmi, d.m.th., sasinë e kohës që duhet për ta ekzekutuar atë, dhe kompleksitetin e hapësirës, d.m.th. sasinë e memories së kërkuar. Shpesh përdoret për të krahasuar algoritme të ndryshme për të përcaktuar se cili është më efikas për sa i përket kohës dhe hapësirës.