Vim li cas peb thiaj li yuav tsum ua qhov kev ntsuam xyuas algorithm?
Vim li cas peb thiaj li yuav tsum ua qhov kev ntsuam xyuas algorithm?

Video: Vim li cas peb thiaj li yuav tsum ua qhov kev ntsuam xyuas algorithm?

Video: Vim li cas peb thiaj li yuav tsum ua qhov kev ntsuam xyuas algorithm?
Video: Lus Qhuab Qhia | "Vim Li Cas tus Vajtswv Uas Yug Los Ua Neeg ntawm Tiam Kawg Thiaj Li Yog Poj Niam?" 2024, Hlis ntuj nqeg
Anonim

Algorithm tsom xam yog ib feem tseem ceeb ntawm kev sib piv txoj kev sib tw dav dav, uas muab kev kwv yees theoretical rau cov peev txheej xav tau los ntawm ib qho algorithm uas daws tau ib qho teeb meem muab xam. Cov kev kwv yees no muab kev nkag siab rau cov lus qhia tsim nyog ntawm kev tshawb nrhiav kom muaj txiaj ntsig zoo algorithms.

Ua kom pom qhov no, qhov kev xav tau ntawm kev txheeb xyuas ntawm algorithm yog dab tsi?

Kev tsom xam algorithm yog ib feem tseem ceeb ntawm kev ua lej complexity theory, uas muab kev kwv yees theoretical rau cov peev txheej xav tau ntawm cov algorithm los daws cov kev suav tshwj xeeb. teeb meem . Feem ntau cov algorithms yog tsim los ua hauj lwm nrog inputs ntawm arbitrary ntev.

Tsis tas li ntawd, peb yuav tshuaj xyuas algorithms li cas? 1.3 Kev soj ntsuam ntawm algorithms.

  1. Siv cov algorithm kom tiav.
  2. Txiav txim siab lub sijhawm xav tau rau txhua qhov haujlwm yooj yim.
  3. Txheeb xyuas qhov tsis paub ntau npaum li cas uas tuaj yeem siv los piav txog qhov zaus ntawm kev ua tiav ntawm cov haujlwm yooj yim.
  4. Tsim kom muaj tus qauv zoo rau kev nkag mus rau qhov kev pab cuam.

Ua li no, vim li cas peb thiaj xav tau algorithms?

Peb kawm los ntawm kev pom lwm tus daws teeb meem thiab daws teeb meem los ntawm peb tus kheej. Tau nthuav tawm cov txheej txheem daws teeb meem sib txawv thiab pom tias txawv li cas algorithms yog tsim los pab peb coj cov teeb meem nyuaj tom ntej uas peb muab. Ib algorithm tuaj yeem siv ntau yam tsawg dua li lwm qhov.

Vim li cas nws tseem ceeb rau kev kawm algorithm complexity?

Cov nyuaj ntawm algorithm yog O^3 thiab nws yuav khiav qeeb heev txawm tias koj CPU ceev npaum li cas. Yog li kawm algorithm complexity yuav qhia koj kom paub cov qauv ntawm algorithm uas tsis zoo ces koj tuaj yeem paub ua ntej sai npaum li cas koj tus lej yuav khiav.

Pom zoo: