Mekkora a verem push művelet időbeli összetettsége?

2024 Szerző: Lynn Donovan | [email protected]. Utoljára módosítva: 2023-12-15 23:48

Minden szabványhoz veremműveletek ( nyom , pop, isEmpty, size), a legrosszabb eset idő összetettsége lehet O(1). Azt mondjuk, lehet és nem, mert mindig meg lehet valósítani halom olyan mögöttes reprezentációval, amely nem hatékony.

Ha ezt szem előtt tartjuk, mi az a stack linked list időbeli összetettsége?

Egy duplán linkelt lista az Kazal A push és pop műveleteknek egyaránt O(1)-nek kell lenniük. Ha elakadt egy egyedül linkelt lista , feltételezve, hogy rendben van az állandó többletköltség, amellyel a mutatót a véghez és a fejhez kell tartani, akkor O(1) sorműveletei is lehetnek a sorbaállítás és a dequeue.

Hasonlóképpen, mi az időbonyolultság az adatszerkezetben? Időbeli összetettség egy olyan számítástechnikai fogalom, amely a mennyiségének számszerűsítésével foglalkozik idő kód vagy algoritmus által feldolgozandó vagy futtatható a bemeneti mennyiség függvényében. Más szavakkal, idő összetettsége lényegében a hatékonyság, vagyis hogy egy programfüggvény mennyi ideig tart feldolgozni egy adott bemenetet.

Ilyen módon milyen műveletet lehet végrehajtani a veremeken?

A számítástechnikában a Kazal egy absztrakt adattípus, amely elemek gyűjteményeként szolgál, két fővel tevékenységek : push, amely egy elemet ad a gyűjteményhez, és. pop, amely eltávolítja a legutóbb hozzáadott, még nem eltávolított elemet.

Mi az a push és pop?

1. NYOM egy elem veremhez való hozzáadására szolgál while POP elemnek a verembe való eltávolítására szolgál.