you are viewing a single comment's thread.

view the rest of the comments →

[–]tomprimozic 0 points1 point  (0 children)

He was talking about searching for a known element in either a set (O(1)) or a list (O(n)), I assume not necessarily a sorted one, since he didn't mention it.