手続き型言語と比較ってのは、要するに定数時間で読み書きできる配列のある言語と比較ってことだろ？
なら答えは「Haskellにも定数時間で読み書きできる配列があるから同じ」
詳しくはIOArrayあたりを調べればいい