Video: Qhov kev txiav txim ntawm ib qho algorithm yog dab tsi?
2024 Tus sau: Lynn Donovan | [email protected]. Kawg hloov kho: 2023-12-15 23:47
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:
Qhov kev txiav txim kom raug ntawm cov txheej txheem ntawm kev nco yog dab tsi?
Qhov kev txiav txim kom raug ntawm cov txheej txheem ntawm kev nco tau piav qhia hauv pp. 399-401 yog dab tsi? encoding, cia, retrieval
Puas yog ntau qhov kev txiav txim siab txawv ntawm cov kev txiav txim hauv nested?
Muaj ob txoj hauv kev los ua ke ob yog cov nqe lus: ib qho hauv nqe lusT, lossis nqe lus F, ntawm lwm yam. Ob leeg raug hu ua 'nested yog cov nqe lus', thiab tom kawg kuj tseem tuaj yeem sau rau hauv daim ntawv ntawm 'ntau qhov kev txiav txim siab ntau yam'. Thov nco ntsoov tias ob qho tib si sib txawv ntawm ib qho tom qab lwm tus
Dab tsi yog qhov kev piav qhia zoo tshaj plaws ntawm kev txiav txim siab hloov pauv?
Ib qho kev txiav txim siab sib txawv yog qhov ntau uas tus neeg txiav txim siab tswj hwm. Piv txwv li, nyob rau hauv tus qauv optimization rau lub sij hawm ua hauj lwm, tus naj npawb ntawm cov kws saib xyuas neeg mob mus ua hauj lwm thaum sawv ntxov ua hauj lwm nyob rau hauv ib tug thaum muaj xwm ceev chav tsev yuav yog ib tug kev txiav txim variable. Lub OptQuest Cav tswj cov kev txiav txim siab hloov pauv hauv kev tshawb nrhiav lawv qhov txiaj ntsig zoo
Puas yog Prospect txoj kev xav yog kev piav qhia lossis tus lej ntawm kev txiav txim siab hauv qhov tsis paub tseeb?
Nws tau sib cav tias kev piav qhia kev xav (piv txwv li kev xav txog kev cia siab) tau txais chav los ntawm cov kev xav zoo (piv txwv li kev xav siv hluav taws xob). Txawm li cas los xij normative thiab piav qhia theories tsis yog kev sib koom ua ke. Ob qho tib si xav tau hauv kev txiav txim siab hauv lub neej tiag tiag
Cov ntaub ntawv twg los ua ntej hauv qhov kev txiav txim ntawm kev hloov pauv thaum ua qhov kev tshawb nrhiav forensic?
IETF thiab Order of Volatility Cov ntaub ntawv no piav qhia tias kev sau cov ntaub ntawv pov thawj yuav tsum pib nrog cov khoom tsis hloov pauv thiab xaus nrog yam tsawg kawg nkaus. Yog li, raws li IETF, Order of Volatility yog raws li nram no: Sau npe, Cache. Routing Table, ARP Cache, Txheej Txheem Txheej Txheem, Kernel Statistics