Video: Dab tsi yog lub sij hawm complexity ntawm pawg thawb ua haujlwm?
2024 Tus sau: Lynn Donovan | [email protected]. Kawg hloov kho: 2023-12-15 23:47
Rau txhua tus qauv stack kev ua haujlwm ( thawb , pop, isEmpty, size), qhov phem tshaj plaws khiav- lub sij hawm complexity tuaj yeem yog O (1). Peb hais tau thiab tsis yog vim nws yeej ib txwm ua tau los siv pawg nrog ib qho kev sawv cev hauv qab uas tsis muaj txiaj ntsig.
Ua raws li qhov no hauv kev pom, dab tsi yog pawg txuas txuas cov npe lub sijhawm nyuaj?
Rau ob npaug linked lis tus pawg Kev ua haujlwm thawb thiab pop yuav tsum yog O (1). Yog koj nyam nrog singly linked lis Piv txwv tias koj ua tau zoo nrog qhov nyiaj siv ua haujlwm tas li ntawm kev tuav tus taw tes rau tus Tsov tus tw nrog rau lub taub hau, koj tuaj yeem muaj O (1) kev ua haujlwm ntawm kev sib tw thiab dequeue.
Ib yam li ntawd, lub sijhawm nyuaj hauv cov ntaub ntawv yog dab tsi? Lub sijhawm nyuaj yog ib lub tswv yim hauv computer science uas cuam tshuam nrog qhov ntau ntawm cov nyiaj sij hawm coj los ntawm cov txheej txheem los yog algorithm los ua cov txheej txheem los yog khiav raws li kev ua haujlwm ntawm tus nqi ntawm cov tswv yim. Hauv lwm lo lus, lub sij hawm complexity yog qhov tseem ceeb ntawm kev ua tau zoo, lossis ntev npaum li cas qhov kev zov me nyuam yuav siv sij hawm los ua cov lus qhia muab.
Ua li no, dab tsi ua haujlwm tuaj yeem ua rau ntawm pawg?
Hauv computer science, a pawg yog hom ntaub ntawv paub daws teeb uas ua haujlwm raws li kev sau ntawm cov ntsiab lus, nrog ob tus thawj coj kev ua haujlwm : thawb, uas ntxiv ib lub ntsiab rau kev sau, thiab. pop, uas tshem tawm cov ntsiab lus tsis ntev los no ntxiv uas tseem tsis tau muab tshem tawm.
Push thiab pop yog dab tsi?
1. PUSH yog siv los ntxiv ib yam khoom rau ib pawg thaum POP yog siv los tshem tawm ib yam khoom mus rau pawg.
Pom zoo:
Lub sij hawm complexity ntawm Prim lub algorithm yog dab tsi?
Lub sij hawm complexity ntawm Prim'sAlgorithm yog O ((V + E) l o g V) vim hais tias txhua vertex yog inserted nyob rau hauv qhov tseem ceeb queue ib zaug thiab insertion nyob rau hauv priorityqueue yuav siv sij hawm logarithmic
Dab tsi yog lub sij hawm ncua sij hawm relay uas siv lub sij hawm RC Circuit Court?
Kev tsim tshiab ntawm lub sij hawm ncua relays siv hluav taws xob circuits nrog resistor-capacitor (RC) tes hauj lwm los tsim lub sij hawm ncua, ces energize ib txwm (instantaneous) electromechanical relay coil nrog cov hluav taws xob Circuit Court cov zis
Qhov txawv ntawm lub sij hawm lapse thiab lub sij hawm lapse yog dab tsi?
Ib qho hyperlapse, ntawm qhov tod tes, tsis muaj kev txwv li no: 'Nws ua rau lub koob yees duab txav mus rau ntau qhov deb,' Tompkinson hais. Hauv lwm lo lus, hyperlapse zoo ib yam li lub sijhawm ua haujlwm, tab sis nrog ntau qhov kev sib tw
Lub sij hawm ntawv puas muaj lub sij hawm?
Lub ntsiab txhais ntawm UNIX timestamp yog timezone ywj siab. Lub sij hawm yog tus naj npawb ntawm vib nas this (lossis milliseconds) tau dhau los txij li qhov taw qhia meej hauv lub sijhawm, ib tag hmo ntawm Lub Ib Hlis 1 1970 hauv UTC lub sijhawm. Txawm hais tias koj lub sijhawm nyob ntawm lub sijhawm, lub sijhawm teev sawv cev rau lub sijhawm uas zoo ib yam nyob txhua qhov chaw
Koj txhais li cas compile lub sij hawm tas li hauv Java Dab tsi yog siv compile lub sij hawm tas li?
Compile-time constants thiab variables. Cov ntaub ntawv Java hais tias: Yog hais tias ib hom thawj zaug los yog ib txoj hlua txhais tau tias yog qhov tas li thiab tus nqi raug paub thaum lub sij hawm sau, lub compiler hloov lub npe tas li txhua qhov chaw hauv cov cai nrog nws tus nqi. Qhov no yog hu ua compile-time constant