附加程序O(n)的运行时间是?

Asp*_*pen 6 ocaml runtime append

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

x@[mylist]
Run Code Online (Sandbox Code Playgroud)

sep*_*p2k 7

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

通常附加到不可变的单链表(或不可变的双链表)的末尾将始终如此O(n).