我有一个处理列表的算法,我想表达它的复杂性。
在算法中,我有List.mem a l
一个循环,我不确定如何考虑 的复杂性List.mem
,它必须是O(List.length(l))
,还是Ocaml
可以在里面做一些魔术来比O(List.length(l))
?
我有一个处理列表的算法,我想表达它的复杂性。
在算法中,我有List.mem a l
一个循环,我不确定如何考虑 的复杂性List.mem
,它必须是O(List.length(l))
,还是Ocaml
可以在里面做一些魔术来比O(List.length(l))
?