Datenstrukturen: Unterschied zwischen den Versionen
Aus Das Sopra Wiki
Keine Bearbeitungszusammenfassung |
|||
| Zeile 73: | Zeile 73: | ||
| O(1) | | O(1) | ||
| T | | T | ||
| Zeile 89: | Zeile 89: | ||
| O(n) | | O(n) | ||
| O(n) | | O(n) | ||
| Zeile 120: | Zeile 120: | ||
| class="close" | | | class="close" | | ||
Remove und Add sind Deqeue und Enqueue | Remove und Add sind Deqeue und Enqueue | ||
|- | |- | ||
| Zeile 128: | Zeile 129: | ||
| O(1)<br> | | O(1)<br> | ||
| <br> | | O(n)<br> | ||
| <br> | | <br> | ||
| Zeile 161: | Zeile 162: | ||
| class="close" | | | class="close" | | ||
benutzt intern List<T>, hat aber zusätzliche Mechanismen um [[ThreadSafety|Thread-safety]] zu garantieren | benutzt intern List<T>, hat aber zusätzliche Mechanismen | ||
um [[ThreadSafety|Thread-safety]] zu garantieren | |||
|} | |} | ||
