[Haskell-beginners] Complexity of Arrays in Haskell

[Øystein Kolsrud]

Hi! What's the complexity of indexing arrays in Haskell? The
Data.Array documentation doesn't seem to mention complexity of any of
its functions, and it's not obvious to me how to implement an array
data structure with indexing being O(1).
-- 
Mvh Øystein Kolsrud