rseq与clojure中的反向

6 reverse clojure

手册rseq reverse提供的示例有什么不同?使用而不是在示例中使用相同的结果.rseqreverserseq

lis*_*K01 5

rseq可能比固定时间更快(固定时间),reverse但要注意的是它只能用于矢量和排序图。

  • 恒定时间意味着性能不取决于数据结构的大小。https://zh.wikipedia.org/wiki/Time_complexity#Constant_time (3认同)
  • 可能值得指出的是,“ reverse”需要线性时间,而“ rseq”本质上是惰性的。 (2认同)
  • @Sylwester“序列”是一个通用接口,针对不同的集合以不同的方式实现。`reverse`返回一个列表(该列表“偶然”是一个“序列”,但这只是一个实现),其给定的序列被反转了。`rseq`返回一个惰性序列,没有特别的时间来评估其元素。 (2认同)