Sa është kompleksiteti kohor i operacionit të shtytjes së pirgut?

2024 Autor: Lynn Donovan | [email protected]. E modifikuara e fundit: 2023-12-15 23:53

Për të gjitha standardet operacionet e stivës ( shtytje , pop, is Empty, size), zgjidhja më e keqe- kompleksiteti kohor mund të jetë O(1). Ne themi se mund dhe nuk është sepse është gjithmonë e mundur të zbatohet pirgje me një përfaqësim themelor që është joefikas.

Duke pasur parasysh këtë, çfarë është kompleksiteti i kohës së listës së lidhur me rafte?

Për një të dyfishtë lista e lidhur të rafte Operacionet push dhe pop duhet të jenë të dyja O(1). Nëse jeni të mbërthyer me një të vetme lista e lidhur , duke supozuar se jeni në rregull me koston konstante të mbajtjes së një treguesi në bisht si dhe në kokë, mund të keni operacione të radhës O(1) të radhës dhe dequeue.

Po kështu, çfarë është kompleksiteti kohor në strukturën e të dhënave? Kompleksiteti kohor është një koncept në shkencën kompjuterike që merret me kuantifikimin e sasisë së koha marrë nga një grup kodi ose algoritmi për të përpunuar ose ekzekutuar si funksion të sasisë së hyrjes. Me fjale te tjera, kompleksiteti kohor është në thelb efikasiteti, ose sa kohë i duhet një funksioni programi për të përpunuar një input të caktuar.

Në këtë mënyrë, çfarë operacioni mund të kryhet në pirgje?

Në shkencat kompjuterike, a rafte është një lloj abstrakt i të dhënave që shërben si një koleksion elementesh, me dy principal operacionet : shtytje, e cila shton një element në koleksion, dhe. pop, i cili heq elementin më të fundit të shtuar që nuk është hequr ende.

Çfarë është push dhe pop?

1. SHTYTJE përdoret për të shtuar një artikull në një pirg ndërsa POP përdoret për të hequr një artikull në pirg.