gpt4 book ai didi

performance - OCaml 中的恒定时间列表串联

转载 作者:行者123 更新时间:2023-12-02 08:29:17 24 4
gpt4 key购买 nike

是否可以在 OCaml 中实现恒定时间列表连接?

我设想了一种方法,我们直接处理内存并通过将第一个列表的末尾指向第二个列表的开头来连接列表。本质上,我们正在创建某种类型的链表,如对象。

最佳答案

对于普通的列表类型,不,你不能。你给出的算法正是实现的算法......但你仍然必须真正找到第一个列表的结尾......

有多种方法可以实现常量时间连接(有关详细信息,请参阅 Okazaki)。我只会给你实现它的 ocaml 库的名称:BatSeq、BatLazyList(都在 batteries 中)、sequence , gen , Core.Sequence .很确定某处也有差异列表实现。

关于performance - OCaml 中的恒定时间列表串联,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/28968095/

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