On Sunday, 15 February 2015 at 18:15:13 UTC, Meta wrote:
On Sunday, 15 February 2015 at 17:18:08 UTC, Steve D wrote:Python (built-in)dict1 = {"a":1,"b":2} tup1 = (0,1,2,3) arr1 = [0,1,2,3] # list type str1 = "abcd" print "b" in dict1 # TrueO(1) lookup
A small nitpick, but I'm sure that should be O(log n). Dictionaries don't have constant lookup time.
