gpt4 book ai didi

list - 通过函数组合有效的列表追加/前置

转载 作者:行者123 更新时间:2023-12-04 10:41:35 24 4
gpt4 key购买 nike

几个月前,我在某处读到了一种在 O(1) 中将列表附加和前置到其他列表的有效方法,方法是用函数组合表示它们,一旦评估,就会在 O(n) 中构建结果列表。

不幸的是,我不记得这篇文章的来源或(如果存在)这种技术/方法的名称。请问您有这方面的引用吗?

最佳答案

该数据结构称为差异列表(或简称DList)。你可以找到它的默认实现 in a library available on Hackage .

正如您所提到的,可以从 a chapter in Real World Haskell on the subject 收集完整的描述。 .

关于list - 通过函数组合有效的列表追加/前置,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/11329660/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com