Log log n yog dab tsi?

Cov txheej txheem:

Log log n yog dab tsi?
Log log n yog dab tsi?
Anonim

Raws li tau hais hauv cov lus teb rau cov lus nug txuas, ib txoj hauv kev rau ib qho algorithm kom muaj lub sij hawm nyuaj O(log n) yog rau qhov algorithm rau ua haujlwm los ntawm kev txiav qhov loj me ntawm cov tswv yim. los ntawm qee qhov tseem ceeb ntawm txhua qhov kev rov ua dua.

Lub ntsiab lus ntawm lo lus n yog dab tsi?

O(log N) yeej txhais tau tias sij hawm nce linearly thaum n nce exponentially. Yog li yog tias nws siv sijhawm 1 vib nas this los suav 10 lub ntsiab lus, nws yuav siv sijhawm 2 vib nas this los suav 100 lub ntsiab lus, 3 vib nas this los suav 1000 lub ntsiab lus, thiab lwm yam. Nws yog O (log n) thaum peb faib thiab kov yeej hom algorithms xws li binary search.

O thiab log n yog dab tsi?

Rau qhov kev nkag siab ntawm qhov loj me n, ib qho algorithm ntawm O(n) yuav ua cov kauj ruam perportional rau n, thaum lwm qhov algorithm ntawm O(log(n)) yuav ua cov kauj ruam roughly log(n). Kom meej meej log(n) me dua n li algorithm ntawm complexity O(log(n)) zoo dua.

Yuav ua li cas xam log n?

Lub tswv yim yog tias ib qho algorithm yog O (log n) yog tias tsis txav los ntawm cov qauv 1 los ntawm 1, koj faib cov qauv hauv ib nrab thiab ntau dua thiab ua cov haujlwm tas li rau txhua qhov sib cais. Tshawb nrhiav algorithms qhov twg qhov chaw teb yuav tau sib cais yog O(log n).

Dab tsi yog log n Square?

Log ^2 (

) txhais tau tias nws yog proportional to the log ntawm log rau qhov teeb meem loj

. Log(

)^ 2 txhais tau tias yogproportional to the square ntawm log.

Pom zoo:

Nthuav cov khoom
Puas zais thiab kaneki yuav tsum yog canon?
Nyeem ntxiv

Puas zais thiab kaneki yuav tsum yog canon?

Canon . Hide thiab Kaneki tau phooj ywg txij thaum lawv tseem me nyuam. … Txawm tias Hide paub, nws tsis qhia qhov tseeb no rau Kaneki. Raws li Kaneki delves ntau dua rau hauv lub ntiaj teb ntawm ghouls, tib lub sijhawm, Hide ua haujlwm los pab Kaneki txawm tias CCG.

Puas hcg txhaj tshuaj nce qhov ntau ntxiv?
Nyeem ntxiv

Puas hcg txhaj tshuaj nce qhov ntau ntxiv?

HCG tuaj yeem ua rau muaj hnub nyoog ntxov rau cov tub hluas. Hu rau koj tus kws kho mob yog tias ib tug me nyuam tub uas siv cov tshuaj no qhia tau hais tias thaum ntxov ntawm kev puberty, xws li lub suab sib sib zog nqus, plaub hau loj hlob, thiab nce pob txuv los yog tawm hws.

Vim li cas chains ntawm mephistopheles zoo?
Nyeem ntxiv

Vim li cas chains ntawm mephistopheles zoo?

Nws txiav tawm txhua yam uas hais tias "kos daim npav" thiab koj ' ua si lub lawj uas tsis siv ntau ntawm cov, nrog daim npav kom zoo dua lub cav hauv cov lus txib tsam tsis hais "kos daim card" ib yam. Chains of Mephistopheles ua dab tsi?