Tartalomjegyzék:
Meghatározás - Mit jelent a Big O jelölés?
A Big O jelölés egy speciális eszköz az algoritmus hatékonyságának értékeléséhez. A Big O jelölést gyakran használják annak bemutatására, hogy a programok miként igényelnek erőforrásokat a bemeneti méretükhöz viszonyítva.
A Big O jelölést Bachmann – Landau jelölésként ismerik felfedezői után, vagy aszimptotikus jelölést.
A Techopedia magyarázza a Big O jelölést
Alapvetően a nagy O jelölés használata segít kiszámítani az igényeket program skálán. A program bemenete méretét megadja a számítógépnek, majd meghatározza a futási idő és a tér igényeit. A mérnökök vizuális grafikát kaphatnak, amely megmutatja az igényeket a különböző bemeneti méretekhez viszonyítva.
A Big O jelölést más típusú mérésekhez is használják más területeken. Ez egy alapvető egyenlet példája, sok paraméterrel és változóval. A nagy O jelölési egyenlet teljes ismertetése megtalálható az interneten.
