|
Registriert seit: 10. Jun 2004
Ort: Garching (TUM)
4.579 Beiträge
|
Re: Zugriffsgeschwindigkeit auf mehrdimensionale Arrays
27. Apr 2009, 21:53
Normalerweise geht das ungefähr so:
array[12] wird zu (@array + 12)^
und array[1, 4] wird zu (@array + 1 * <länge 2.Dimension> + 4)^
Oder so ähnlich. Auf jeden Fall sollte der Zugriff auf ein beliebiges Element in O(1) erfolgen also in konstanter Zeit (= unabhängig von der Menge der Daten)
|