[Haskell-beginners] Complexity of Arrays in Haskell

[Øystein Kolsrud]

Thanks for the quick responses! I don't have a particular application
where this was a concern, I was just curious.

Best regards, Øystein Kolsrud

On Tue, May 10, 2011 at 9:51 AM, Øystein Kolsrud <kolsrud at gmail.com> wrote:
> 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
>