Re: [Haskell-beginners] Complexity of Arrays in Haskell

10 May 2011


      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  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