Differences
This shows you the differences between two versions of the page.
fischer:abschlussarbeiten:wector [2015-08-12 21:06] |
fischer:abschlussarbeiten:wector [2015-08-12 21:06] |
||
---|---|---|---|
Line 9: | Line 9: | ||
Jedoch haben diese Datenstrukturen den Nachteil, dass sie zu bestimmten Zeitpunkten alle Daten umkopieren müssen, wodurch unerwünschte Wartezeiten entstehen ("Schluckauf"), die sich in Realzeitanwendungen durchaus negativ bemerkbar machen. | Jedoch haben diese Datenstrukturen den Nachteil, dass sie zu bestimmten Zeitpunkten alle Daten umkopieren müssen, wodurch unerwünschte Wartezeiten entstehen ("Schluckauf"), die sich in Realzeitanwendungen durchaus negativ bemerkbar machen. | ||
- | Ziel dieser Bachelorarbeit ist es, eine Implementierung für ein resizable array zu erstellen, das im worst-case konstante Zeit für alle Operationen (Access-Time, Zeit für das Anfügen/Löschen eines Elements am Ende) bietet. Die Implementierung soll für große Datenmengen im Hinblick auf Platz- und Zeitbedarf ausführlich getestet werden. | + | Ziel dieser Bachelorarbeit ist es, eine Implementierung für ein resizable array zu erstellen, das im worst-case konstante Zeit für alle Operationen bietet. Die Implementierung soll für große Datenmengen im Hinblick auf Platz- und Zeitbedarf ausführlich getestet werden. |
==== Typ ==== | ==== Typ ==== |