Как быстро это данные .Array?

Документация data.array гласит:

Haskell предоставляет индексируемые массивы, которые могут быть рассмотрены как функции, домены которых изоморфны для смежных подмножеств целые числа. Функции, ограниченные таким образом, могут быть реализованы эффективно; в частности, программист может разумно ожидать быстрых Доступ к компонентам.

Интересно, как быстро может (!) и (//) . Могу ли я ожидать сложности O (1) из них, как я бы от их императивных коллег?