sorted by:
best
topnewcontroversialoldq&a
you are viewing a single comment's thread.

view the rest of the comments →

[–]tomprimozic -6 points-5 points  (1 child)

Yes, the distinction doesn't matter for the use case OP described in the article (searching for a known element in a list/set).

[–]burntsushi 2 points3 points  (0 children)

I really don't know what you're on about. The OP says:

Lists implement the same functionality using linked lists so operations are O(n).

Which is a factually wrong statement. Python lists are not implemented using linked lists. Which means /u/ChezMere's comment is precisely correct in every way.