Data.Array的documentation读取:
我想知道(!)和(//)的速度有多快。我可以像从命令式对等体中期望的那样期望O(1)的复杂性吗？
最佳答案
通常，是的，尽管我不确定标准是否可以保证，但您应该可以从!期望O(1)。
但是，如果您想要更快的数组(通过使用流融合)，则可能需要查看矢量包。它的设计也更好。
注意//可能是O(n)，因为它必须遍历列表(就像命令式程序一样)。如果您需要大量的变异，可以使用MArray或MVector。
关于arrays - Data.Array有多快？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/7289314/