Duomenų struktūrų sąsajos ir operacijų sąnaudos
Sąsaja apibrėžia operacijas; įgyvendinimas lemia sąnaudas.
Esminės žinios
Stekas pašalina vėliausiai pridėtą elementą, o eilė — anksčiausiai pridėtą. Žodynas leidžia ieškoti pagal raktą, įterpti ir šalinti. Masyvai word-RAM modelyje leidžia pasiekti indeksuotą elementą per pastovų laiką, o susietojo sąrašo perėjimas iki savavališko indekso trunka tiesinį laiką.
Sąlygos ir taikymo ribos
- Nurodykite pateikimo būdą, įvesties dydį ir mašinos operacijų sąnaudų prielaidas.
- Blogiausio atvejo, tikėtinos ir amortizuotos operacijų ribos skiriasi.
Šaltiniai · 1
Šaltiniai
Šaltiniai išlaiko savo taikymo ribas. Vien nuoroda nepatvirtina kiekvieno teiginio patikrinimo.
Pagrindimas ir peržiūra
Sąsajos ir įgyvendinimo skirtumas, sekos ir aibės operacijos, stekas bei eilė ir masyvo bei susietojo sąrašo operacijų sąnaudos.
2026-10-10 · Pagrindinės abstrakčios operacijos ir dviejų pateikimo būdų sąnaudų pavyzdžiai.
Įrašo informacija
Nuolatinė nuoroda į šį įrašą ↗- Įrašo identifikatorius
- info-data-structures
- Versija
- university-reference.1
- Struktūruotas žinyno įrašas
- Universitetinis žinynas