7 Stimmen

Wie schnell ist Data.Array?

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?

CodeJaeger.com

CodeJaeger ist eine Gemeinschaft für Programmierer, die täglich Hilfe erhalten..
Wir haben viele Inhalte, und Sie können auch Ihre eigenen Fragen stellen oder die Fragen anderer Leute lösen.

Powered by:

X