[judk]

Is it true that this is O(1) in Haskell? (Making up function names but you get the idea)

    (fmap a function anArray) `get` n

?

How does fmap construct its value?

[codygman]

How fmap constructs it's value depends on how that type implements the functor typeclass I believe.