This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision | |||
|
cpp:stl:list [2020/05/29 11:34] gthanos [std::list] |
cpp:stl:list [2020/06/01 09:09] gthanos [Επίδοσης της δομής] |
||
|---|---|---|---|
| Line 10: | Line 10: | ||
| * Η πράξη της ένθεσης ή της διαγραφής από το μέσο της λίστας έχει επίσης σταθερό κόστος **(O(1))**. | * Η πράξη της ένθεσης ή της διαγραφής από το μέσο της λίστας έχει επίσης σταθερό κόστος **(O(1))**. | ||
| * Η πράξη της αναζήτησης είναι γραμμική στο μέγεθος των στοιχείων του πίνακα **(Ο(Ν))**. | * Η πράξη της αναζήτησης είναι γραμμική στο μέγεθος των στοιχείων του πίνακα **(Ο(Ν))**. | ||
| - | * Η πρόσβαση στο i-στο στοιχείο της λίστας έχει κόστος i. | + | * Η πρόσβαση στο |