Shpjegoni konceptin e notacionit O të madh në kodim.
Notacioni Big O është një mënyrë për të matur se sa efikas është një algoritëm. Përdoret për të përshkruar performancën ose kompleksitetin e rastit më të keq të një algoritmi. Notacioni Big O mat kompleksitetin e një algoritmi ndërsa madhësia e hyrjes së tij rritet, në terma të numrit të hapave që do të duhen për të përfunduar algoritmin. Për shembull, një algoritëm që merr një numër të vazhdueshëm hapësh për të përfunduar do të ketë një kompleksitet <unk>Big O<unk> të O1). Kjo do të thotë se pavarësisht nga madhësia e hyrjes, numri i hapave është i vazhdueshëm. Nga ana tjetër, një algoritëm që merr shumë hapa për të përfunduar do të ketë një kompleksitet <unk>Big O<unk> të O (n), që do të thotë se ndërsa rritet madhësia e hyrjes, numri i hapave që duhet për të përfunduar algoritmin do të rritet gjithashtu.