Яка середня асимптотична складність (Big O) операції перевірки наявності елемента ( x in my_collection ) для set та list відповідно?

Question

Яка середня асимптотична складність (Big O) операції перевірки наявності елемента ( x in my_collection ) для  set  та  list  відповідно?

Answer

O(1)  для обох

Answer

O(N)  для обох

Answer

O(N) для set, O(1) для list

Answer

O(1)  для  set ,  O(N)  для  list

Crowdly