Big O inapima nini?
Big O inapima nini?

Video: Big O inapima nini?

Video: Big O inapima nini?
Video: Asymptotic Bounding 101: Big O, Big Omega и Theta (глубокое понимание асимптотического анализа) 2024, Novemba
Anonim

kubwa - O nukuu. (ufafanuzi) Ufafanuzi: Kinadharia kipimo ya utekelezaji wa algorithm, kawaida wakati au kumbukumbu inahitajika, kutokana na saizi ya shida n, ambayo ni kawaida idadi ya vitu. Rasmi, kusema usawa fulani f (n) = O (g (n)) inamaanisha ni chini ya kizidishio fulani cha g(n).

Mbali na hilo, Big O inamaanisha nini?

O kubwa nukuu hutumiwa katika Sayansi ya Kompyuta kuelezea utendaji au ugumu wa algorithm. Kubwa O inaelezea haswa hali mbaya zaidi, na inaweza kutumika kuelezea wakati wa utekelezaji unaohitajika au nafasi iliyotumiwa (k.m katika kumbukumbu au kwenye diski) na algorithm.

Pili, je Big O ndio kesi mbaya zaidi? Kwa hiyo, Katika utafutaji wa binary, bora zaidi kesi ni O (1), wastani na kesi mbaya ni O (logi). Kwa kifupi, hakuna aina ya uhusiano wa aina hiyo kubwa O inatumika kwa kesi mbaya zaidi , Theta kwa wastani kesi ”. Aina zote za notation zinaweza kutumika (na wakati mwingine hutumiwa) wakati wa kuzungumza juu ya bora, wastani, au kesi mbaya ya algorithm.

Mbali na hapo juu, kazi ya Big O ni nini?

O kubwa nukuu ni nukuu ya kihesabu ambayo inaelezea tabia inayopunguza ya a kazi wakati hoja inaelekea kwenye thamani fulani au infinity. Maelezo ya a kazi kwa upande wa kubwa O nukuu kawaida hutoa kifungo cha juu juu ya kiwango cha ukuaji wa kazi.

Je, unaelezeaje nukuu ya Big O?

The Big O nukuu inafafanua kifungo cha juu cha algorithm, inazuia kazi tu kutoka hapo juu. Kwa mfano, fikiria kisa cha Upangaji wa Uingizaji. Inachukua muda wa mstari katika hali bora na wakati wa robo katika hali mbaya zaidi. Tunaweza kusema salama kuwa ugumu wa wakati wa aina ya Kuingiza ni O (n ^ 2).

Ilipendekeza: