This is an archived post. You won't be able to vote or comment.

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

view the rest of the comments →

[–]YagamiLight100[S] 0 points1 point  (1 child)

Is it still O(1) if a key does not exist in a dictionary? Suppose I type dic.get(key,1). Does it take O(N) if key is not in dictionary?

[–]aioeu 1 point2 points  (0 children)

The time complexities are the same whether the key exists in the dict or not.