cpp:stl:vector
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:vector [2020/05/27 16:14] – gthanos | cpp:stl:vector [2020/05/27 16:24] – gthanos | ||
---|---|---|---|
Line 7: | Line 7: | ||
===== Επίδοσης της δομής ===== | ===== Επίδοσης της δομής ===== | ||
- | * Η πράξη της ένθεσης ή της διαγραφής από τον τέλος του πίνακα είναι σταθερού χρόνου (O(1)). | + | * Η πράξη της ένθεσης ή της διαγραφής από τον τέλος του πίνακα |
- | * Η πράξη της ένθεσης ή της διαγραφής από το μέσο ή την αρχή του πίνακα συνεπάγεται την μετακίνηση όλων των στοιχείων που βρίσκονται δεξιότερα κατά μία θέση και εξαρτάται από την θέση της ένθεσης ή της διαγραφής σε σχέση με το τέλος του πίνακα. Ο επιμερισμένος χρόνος της συγκεκριμένης πράξης είναι γραμμικός στο μέγεθος των αποθηκευμένων στοιχείων του πίνακα (Ο(Ν)). | + | * Η πράξη της ένθεσης ή της διαγραφής από το μέσο ή την αρχή του πίνακα συνεπάγεται την μετακίνηση όλων των στοιχείων που βρίσκονται δεξιότερα κατά μία θέση και |
- | * Η πράξη της αναζήτησης είναι γραμμική στο μέγεθος των στοιχείων του πίνακα (Ο(Ν)). | + | * Η πράξη της αναζήτησης είναι γραμμική στο μέγεθος των στοιχείων του πίνακα |
+ | ==== Ένθεση στον πίνακα ==== | ||
+ | |||
+ | Όπως προαναφέρθηκε, | ||
+ | |||
+ | <code cpp vector_insert.cpp> | ||
+ | </ | ||
cpp/stl/vector.txt · Last modified: 2023/05/29 19:12 by gthanos