gpt4 book ai didi

runtime - append 过程的运行时是否为O(n)?

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

例如,在OCaml中,当您将项目追加到长度为n的列表中时。

x@[mylist]

最佳答案

是的,OCaml中@的运行时是O(n)(其中n是左操作数的长度)。

通常,将O(n) append 到不可变的单链表(或与此相关的不可变的双链表)的末尾。

关于runtime - append 过程的运行时是否为O(n)?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/8526482/

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