OCaml中String.contains的Big-O是什么？

Question

在OCaml中使用String.contains()的Big-O是什么？它是否遍历每个索引，还是O（1）？

Answer 1

它是O(n)，其中n是字符串的长度。