V informatice znamená Big-O notace způsob vyjádření časové složitosti algoritmu. Udává horní mez počtu operací, které algoritmus vykonává v závislosti na velikosti vstupních dat. Čím nižší je hodnota Big-O notace, tím efektivnější je algoritmus.
V informatice se používá Big-O notace k popisu výkonu algoritmu - konkrétně nejhoršího případu počtu operací potřebných k provedení algoritmu. Big-O notace přiřazuje písmeno "O" funkci, která popisuje rychlost růstu času jeho provedení. Počet operací je poté klasifikován podle toho, jak rychle roste v závislosti na velikosti vstupu. Big-O notace se často používá k porovnání různých algoritmů, abychom zjistili, který je rychlejší.