Haskell elem函数的Big O运行时

Question

Haskell的elem函数的Big O运行时是什么？

Answer 1

是O（n），因为它必须检查所有项目。