En Dokumentation von Data.Array
liest:
Haskell bietet indizierbare Arrays, die man sich als Funktionen vorstellen kann Funktionen, deren Bereiche isomorph zu zusammenhängenden Teilmengen der ganzen Zahlen sind. Auf diese Weise eingeschränkte Funktionen können effizient implementiert werden effizient implementiert werden; insbesondere kann ein Programmierer vernünftigerweise einen schnellen Zugriff auf die Komponenten erwarten.
Ich frage mich, wie schnell die (!)
y (//)
sein. Kann ich von ihnen eine O(1)-Komplexität erwarten, wie ich sie von ihren imperativen Gegenstücken erwarten würde?