Muda wa utekelezaji wa kielelezo ni nini?
Muda wa utekelezaji wa kielelezo ni nini?

Video: Muda wa utekelezaji wa kielelezo ni nini?

Video: Muda wa utekelezaji wa kielelezo ni nini?
Video: Dr Ipyana - Niseme Nini (Baba NinaKushukuru)-Thanksgiving Anthem SKIZA CODE SMS 6980427 send to 811 2024, Novemba
Anonim

Wakati wa Kuendesha Kielelezo . Seti ya matatizo ambayo yanaweza kutatuliwa na kielelezo algorithms ya wakati, lakini ambayo hakuna algorithms ya wakati wa polynomial inajulikana. Algorithm inasemekana kuwa kielelezo wakati, ikiwa T(n) imepakana juu na 2aina nyingi( ), ambapo poly(n) ni polynomial katika n.

Kwa njia hii, wakati wa uendeshaji wa polynomial na kielelezo ni nini?

Kielelezo utata huchukua zaidi wakati na nafasi kuliko polynomial utata kwa idadi sawa ya vigezo. Aysmptomtically kielelezo utata ni mkubwa kuliko polynomial utata. Kielelezo utata huchukua zaidi wakati na nafasi kuliko polynomial utata kwa idadi sawa ya vigezo.

Pili, ni wakati gani wa kuendesha algorithm? The wakati wa kuendesha algorithm kwa pembejeo maalum inategemea idadi ya shughuli zilizotekelezwa. Kadiri idadi ya shughuli inavyoongezeka, ndivyo muda unavyoongezeka wakati wa kuendesha algorithm . Kwa kawaida tunataka kujua ni shughuli ngapi algorithm itafanya kulingana na saizi ya pembejeo yake, ambayo tutaiita.

Ipasavyo, ugumu wa kielelezo ni nini?

Huu ni mfano wa Muda wa Quadratic Utata . O(2^N) - Kielelezo Wakati. Kielelezo Wakati utata inaashiria algoriti ambayo ukuaji wake huongezeka maradufu kwa kila nyongeza kwenye seti ya data ya ingizo. Ikiwa unajua zingine kielelezo mifumo ya ukuaji, hii inafanya kazi kwa njia sawa.

Ni wakati gani unachukuliwa kuwa wa polynomial?

A polynomial - algorithm ya wakati ni algorithm utekelezaji wa nani wakati ama imetolewa na a polynomial juu ya ukubwa wa pembejeo, au inaweza kufungwa na vile a polynomial . Matatizo yanayoweza kutatuliwa kwa a polynomial - algorithm ya wakati yanaitwa matatizo yanayoweza kutibika. Kupanga algoriti kawaida huhitaji ama O(n logi n) au O(n2) wakati.

Ilipendekeza: