【发布时间】:2011-09-02 21:19:05
【问题描述】:
Data.Array 的 documentation 内容如下:
Haskell 提供了可索引的数组,可以认为是 域同构于连续子集的函数 整数。可以实现这种方式限制的功能 有效率的;特别是,程序员可能合理地期望快速 访问组件。
我想知道(!) 和(//) 能有多快。我可以期望这些复杂度为 O(1),就像我从它们的命令式对应物那里得到的那样吗?
【问题讨论】:
标签: arrays haskell complexity-theory