関数型プログラミング言語Haskell Part31©2ch.net

[185 デフォルトの名無しさん 2017/10/31(火) 10:02:54.23 ID:HrVASABH]

>>183
>Data.Array.(!) や Data.Vector.(!) って O(1) でアクセスできるんですか？
>純粋な関数型言語でそんなこと可能なのですか？

読む分にはO(1)に決まってる
そもそもData.Vectorのドキュメントに様々な関数の計算量が書いてあるだろ