Dab tsi yog lub sij hawm complexity ntawm pawg thawb ua haujlwm?
Dab tsi yog lub sij hawm complexity ntawm pawg thawb ua haujlwm?

Video: Dab tsi yog lub sij hawm complexity ntawm pawg thawb ua haujlwm?

Video: Dab tsi yog lub sij hawm complexity ntawm pawg thawb ua haujlwm?
Video: Leng Yang - Yog Vim Dab Tsi (Official Full Song | Nkauj Tawm Tshiab) 2020/05/24 2024, Kaum ib hlis
Anonim

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: