10 May
2011
10 May
'11
3:51 a.m.
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