Qhov kev txiav txim ntawm ib qho algorithm yog dab tsi?
Qhov kev txiav txim ntawm ib qho algorithm yog dab tsi?

Video: Qhov kev txiav txim ntawm ib qho algorithm yog dab tsi?

Video: Qhov kev txiav txim ntawm ib qho algorithm yog dab tsi?
Video: Qhia txhais 50 zaj npau suav tias yog dab tsi part 3 15 Sep 2019 2024, Kaum ib hlis
Anonim

Kev txiav txim kev loj hlob ntawm ib algorithm yog ib txoj hauv kev hais / kwv yees yuav ua li cas lub sijhawm ua tiav ntawm qhov kev pab cuam thiab qhov chaw / nco nyob los ntawm nws hloov nrog qhov loj me. Txoj kev uas nto moo tshaj plaws yog lub Cim Loj-Oh. Nws muab qhov phem tshaj casepossibility rau ib algorithm.

Ntawm no, qhov kev txiav txim ntawm complexity nyob rau hauv algorithms yog dab tsi?

Qhov no txhais tau hais tias nws yog ib qho kev qhia lej ntawm qhov loj ntawm cov tswv yim, thiab cov algorithm ua tiav ntawm ob yam ntawm nws. Feem ntau, qhov me me kev txiav txim ntawm complexity ntawm qhov kev pab cuam hauv qab algorithm , qhov nrawm dua nws yuav khiav thiab qhov zoo dua nws yuav ntsuas raws li cov tswv yim tau loj dua.

Tsis tas li ntawd, Big O algorithm yog dab tsi? Loj O Cov ntawv sau yog siv hauv Computer Science los piav txog qhov ua tau zoo lossis qhov nyuaj ntawm ib qho algorithm . Loj O tshwj xeeb piav qhia txog qhov xwm txheej phem tshaj plaws, thiab tuaj yeem siv los piav qhia lub sijhawm ua tiav yuav tsum tau lossis siv qhov chaw (xws li hauv nco lossis hauv disk) los ntawm algorithm.

Ib yam li ntawd, tib neeg nug, dab tsi yog qhov zoo tshaj plaws sorting algorithm?

Quicksort

Dab tsi yog qhov input loj ntawm ib qho algorithm?

Zoo li ntawd input ntev rau cov algorithm nyob ntawm ntau yam ntawm cov ntaub ntawv thiab cov algorithm koj tham txog. Qee tus kws sau ntawv hais txog input ntev mus rau qhov loj ntawm cov cim uas yuav tsum tau sawv cev rau nkag , yog li "abcde" yog siv li nkag set ib algorithm yuav muaj " input ntev "ntawm 6 tus cim.

Pom zoo: