Obsah:
Definice - Co znamená Big O Notation?
Big O notation je zvláštní nástroj pro hodnocení účinnosti algoritmu. Big O notation je často používán ukázat, jak programy potřebují zdroje relativně k jejich vstupní velikosti.
Big O notation je také známý jako Bachmann-Landau notace po jeho objevitelích, nebo asymptotic notace.
Techopedia vysvětluje Big O Notation
Použití velké O notace v podstatě pomáhá vypočítat potřeby jako měřítko programu. Velikost vstupu programu je dána počítači a poté jsou stanoveny provozní doby a požadavky na prostor. Inženýři mohou získat vizuální graf, který ukazuje potřeby ve vztahu k různým vstupním velikostem.
Big O notation je také používán v jiných druzích měření v jiných polích. Je to příklad základní rovnice se spoustou parametrů a proměnných. Úplný zápis velké O notační rovnice lze najít online.
