Turinys:
Apibrėžimas - Ką reiškia didysis O žymėjimas?
Didelė O žymėjimas yra ypatinga priemonė algoritmo efektyvumui įvertinti. Didelė O žymėjimas dažnai naudojamas parodyti, kaip programoms reikia išteklių, palyginti su jų įvesties dydžiu.
Didelis O žymėjimas taip pat žinomas kaip Bachmann-Landau notacija po atradėjų arba asimptotinis žymėjimas.
„Techopedia“ paaiškina „Big O“ žymėjimą
Iš esmės didelių O žymėjimų naudojimas padeda apskaičiuoti poreikius kaip programos mastelį. Programos įvesties dydis pateikiamas kompiuteriui, tada nustatomi vykdymo laiko ir vietos reikalavimai. Inžinieriai gali gauti vaizdinę diagramą, kurioje parodomi poreikiai, atsižvelgiant į skirtingus įvesties dydžius.
Didelis O žymėjimas taip pat naudojamas atliekant kitų rūšių matavimus kitose srityse. Tai yra pagrindinės lygties su daugybe parametrų ir kintamųjų pavyzdys. Visą didelę O žymėjimo lygtį galite rasti internete.
