Forum: Algorithmen, Datenstrukturen und Klassendesign
by Gargamel,
19. Jul 2014
Ja, das mit Capacity vs. Count kenne ich aus dem .net Framework.
Forum: Algorithmen, Datenstrukturen und Klassendesign
by Gargamel,
19. Jul 2014
Hi
Ich frage mich, wie der Zugriff über einen Index auf ein Array intern funktioniert. Ich könnte mir vorstellen, daß, je länger ein Array ist, umso langsamer der Zugriff auf ein Element erfolgt.
Ist ein Array eine einfach verkettete Liste, wo jedes Element jeweils über einen Zeiger seinen linken und rechten Nachbarn kennt? Müsste dann, ausgehend vom ersten Element, der jeweile rechte...