What is the runtime of accessing a value in a dictionary by using its key?
O(log n), also called logarithmic time.
O(n), also called linear time.
O(1), also called constant time.
O(n^2), also called quadratic time.