Катта О
 (катта о деб ўқилади) билан f дан тез ўсмайдиган функциялар синфини белгилаймиз. f функция синфнинг юқори чегарасини билдиради. Расмий нуқтаи назардан д функция синфга тегишли, агар n аргументнинг барча қийматларида қандайдир мусбат с сони учун  тенгсизлик бажарилса.
Ушбу синф биз учун жуда муҳим. Икки алгоритмдан бизни улардан бирининг иккинчисига кўра мураккаблиги катта о га тегишлилиги қизиқтиради. Агар шундай бўлса, у ҳолда, демак, иккинчи алгоритм биринчига қараганда масалани яхши ечмайди.
Do'stlaringiz bilan baham: |
