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

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