User Tools
cpp:stl:deque
Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision | ||
|
cpp:stl:deque [2020/05/27 18:04] gthanos [std::deque] |
cpp:stl:deque [2021/06/07 12:55] |
||
|---|---|---|---|
| Line 1: | Line 1: | ||
| - | ====== std::deque ====== | ||
| - | |||
| - | |||
| - | H συγκεκριμένη κλάση περιγράφει ένα // | ||
| - | |||
| - | {{ : | ||
| - | |||
| - | ===== Επίδοσης της δομής ===== | ||
| - | |||
| - | * Η πράξη της ένθεσης ή της διαγραφής από την αρχή ή από το τέλος του πίνακα έχει σταθερό κόστος **(O(1))**. | ||
| - | * Η πράξη της ένθεσης ή της διαγραφής από το μέσο του πίνακα συνεπάγεται την μετακίνηση όλων των στοιχείων που βρίσκονται αριστερότερα ή δεξιότερα κατά μία θέση και η επίδοσης τη εξαρτάται από την θέση της ένθεσης ή της διαγραφής σε σχέση με την αρχή ή το τέλος του πίνακα. Ο επιμερισμένος χρόνος της συγκεκριμένης πράξης είναι γραμμικός στο μέγεθος των αποθηκευμένων στοιχείων του πίνακα **(Ο(Ν))**. | ||
| - | * Η πράξη της αναζήτησης είναι γραμμική στο μέγεθος των στοιχείων του πίνακα **(Ο(Ν))**. | ||
cpp/stl/deque.txt · Last modified: 2021/06/07 12:55 (external edit)
Page Tools
Except where otherwise noted, content on this wiki is licensed under the following license: CC Attribution 4.0 International
