cpp:stl:deque
Differences
This shows you the differences between two versions of the page.
Both sides previous revisionPrevious revisionNext revision | Previous revisionNext revisionBoth sides next revision | ||
cpp:stl:deque [2020/05/27 18:04] – [std::deque] gthanos | cpp:stl:deque [2020/06/01 09:08] – [Επίδοσης της δομής] gthanos | ||
---|---|---|---|
Line 2: | Line 2: | ||
- | H συγκεκριμένη κλάση περιγράφει ένα // | + | H συγκεκριμένη κλάση περιγράφει ένα // |
+ | |||
+ | Όσον αφορά την εσωτερική υλοποίηση της [[http:// | ||
{{ : | {{ : | ||
Line 11: | Line 13: | ||
* Η πράξη της ένθεσης ή της διαγραφής από το μέσο του πίνακα συνεπάγεται την μετακίνηση όλων των στοιχείων που βρίσκονται αριστερότερα ή δεξιότερα κατά μία θέση και η επίδοσης τη εξαρτάται από την θέση της ένθεσης ή της διαγραφής σε σχέση με την αρχή ή το τέλος του πίνακα. Ο επιμερισμένος χρόνος της συγκεκριμένης πράξης είναι γραμμικός στο μέγεθος των αποθηκευμένων στοιχείων του πίνακα **(Ο(Ν))**. | * Η πράξη της ένθεσης ή της διαγραφής από το μέσο του πίνακα συνεπάγεται την μετακίνηση όλων των στοιχείων που βρίσκονται αριστερότερα ή δεξιότερα κατά μία θέση και η επίδοσης τη εξαρτάται από την θέση της ένθεσης ή της διαγραφής σε σχέση με την αρχή ή το τέλος του πίνακα. Ο επιμερισμένος χρόνος της συγκεκριμένης πράξης είναι γραμμικός στο μέγεθος των αποθηκευμένων στοιχείων του πίνακα **(Ο(Ν))**. | ||
* Η πράξη της αναζήτησης είναι γραμμική στο μέγεθος των στοιχείων του πίνακα **(Ο(Ν))**. | * Η πράξη της αναζήτησης είναι γραμμική στο μέγεθος των στοιχείων του πίνακα **(Ο(Ν))**. | ||
+ | * Η πρόσβαση στο i-στο στοιχείο της δομής έχει σταθερό κόστος **Ο(1)**. | ||
cpp/stl/deque.txt · Last modified: 2021/06/07 12:55 (external edit)