Zitat von
3_of_8:
Das ist keine Liste, sondern ein Array und damit eigentlich sogar mit vernünftiger Geschwindigkeit.
Bei n Elementen hat man eine minimale Suchzeit von O(1), eine maximale von O(log2(n)).
256 Elemente ^= O(8)
Bei einer Hash-Tabelle hättest du aber, jetzt mal von den Kollisionen abgesehen, O(1)
Und Arrays sind ja auch nur spezielle Listen.