Dictionary keys, values, and items in Python - Time & Space Complexity

Time Complexity: Dictionary keys, values, and items

O(n)

Understanding Time Complexity

When we use dictionary methods like keys(), values(), and items(), it is important to know how the time to get these collections changes as the dictionary grows.

We want to understand how long it takes to access these parts of a dictionary as it gets bigger.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

my_dict = {i: i*2 for i in range(n)}
keys_list = list(my_dict.keys())
values_list = list(my_dict.values())
items_list = list(my_dict.items())

This code creates a dictionary with n items, then makes lists of its keys, values, and key-value pairs.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Iterating over all dictionary entries to collect keys, values, or items.
• How many times: Once for each element in the dictionary, so n times.

How Execution Grows With Input

As the dictionary size grows, the time to get keys, values, or items grows proportionally.

Input Size (n)	Approx. Operations
10	About 10 operations
100	About 100 operations
1000	About 1000 operations

Pattern observation: The work grows in a straight line with the number of items.

Final Time Complexity

Time Complexity: O(n)

This means the time to get all keys, values, or items grows directly with the number of entries in the dictionary.

Common Mistake

[X] Wrong: "Getting keys, values, or items is instant no matter the dictionary size."

[OK] Correct: Although the dictionary stores data efficiently, collecting all keys or values requires looking at each entry once, so it takes longer as the dictionary grows.

Interview Connect

Understanding how dictionary methods scale helps you explain your code's efficiency clearly and shows you know how data size affects performance.

Self-Check

What if we only accessed a single key or value instead of all keys or values? How would the time complexity change?

Practice

1. Which method would you use to get all the keys from a Python dictionary my_dict?

easy

A. my_dict.values()

B. my_dict.get()

C. my_dict.items()

D. my_dict.keys()

Solution

1. Step 1: Understand dictionary methods

   The keys() method returns all keys in the dictionary.

2. Step 2: Match method to requirement

   Since we want all keys, my_dict.keys() is the correct method.

3. Final Answer:

   my_dict.keys() -> Option D

4. Quick Check:

   keys() = my_dict.keys() [OK]

Hint: Keys come from keys(), values from values(), pairs from items() [OK]

Common Mistakes:

• Confusing keys() with values()
• Using get() which retrieves a single value
• Using items() which returns key-value pairs

2. Which of the following is the correct syntax to get all values from a dictionary data?

easy

A. data.values()

B. data.get_values()

C. data.values

D. values(data)

Solution

1. Step 1: Recall method syntax

   Dictionary methods require parentheses to call them, so values() is correct.

2. Step 2: Check each option

   data.values misses parentheses, get_values() and values(data) are invalid.

3. Final Answer:

   data.values() -> Option A

4. Quick Check:

   values() needs parentheses [OK]

Hint: Always add () to call dictionary methods like values() [OK]

Common Mistakes:

• Forgetting parentheses after method name
• Using non-existent methods like get_values()
• Trying to call values() as a function with dictionary argument

3. What is the output of this code?

my_dict = {'a': 1, 'b': 2}
print(list(my_dict.items()))

medium

A. [('a', 1), ('b', 2)]

B. ['a', 'b']

C. [1, 2]

D. Error

Solution

1. Step 1: Understand items() method

   The items() method returns key-value pairs as tuples.

2. Step 2: Convert items to list

   Using list() converts these pairs into a list of tuples: [('a', 1), ('b', 2)].

3. Final Answer:

   [('a', 1), ('b', 2)] -> Option A

4. Quick Check:

   items() = list of (key, value) pairs [OK]

Hint: items() returns pairs; list() shows them as list of tuples [OK]

Common Mistakes:

• Thinking items() returns only keys or only values
• Expecting a dictionary instead of list of tuples
• Confusing items() with keys() or values()

4. Find the error in this code snippet:

my_dict = {'x': 10, 'y': 20}
for key, value in my_dict.keys():
    print(key, value)

medium

A. Syntax error in for loop

B. keys() returns only keys, cannot unpack into two variables

C. Missing parentheses after print

D. No error, code runs fine

Solution

1. Step 1: Check what keys() returns

   keys() returns only keys, so each item is a single value, not a pair.

2. Step 2: Understand unpacking in for loop

   The loop tries to unpack each key into two variables, causing an error.

3. Final Answer:

   keys() returns only keys, cannot unpack into two variables -> Option B

4. Quick Check:

   keys() = keys only, no pairs [OK]

Hint: keys() gives one value per item; items() gives pairs [OK]

Common Mistakes:

• Trying to unpack keys() into two variables
• Confusing keys() with items()
• Assuming keys() returns key-value pairs

5. You have a dictionary grades = {'Alice': 85, 'Bob': 92, 'Charlie': 78}. Which code snippet correctly prints each student's name and grade using dictionary methods?

hard

A. for name, grade in grades.values():
print(name, grade)

B. for name, grade in grades.keys():
print(name, grade)

C. for name, grade in grades.items():
print(name, grade)

D. for grade in grades.values():
print(grade)

Solution

1. Step 1: Identify method to get pairs

   items() returns key-value pairs, perfect for name and grade.

2. Step 2: Check each option

   for name, grade in grades.values(): print(name, grade) unpacks grades.values() (single values): error. for name, grade in grades.keys(): print(name, grade) unpacks grades.keys() (single keys): error. for grade in grades.values(): print(grade) prints only grades. for name, grade in grades.items(): print(name, grade) correctly unpacks grades.items() pairs.

3. Final Answer:

   for name, grade in grades.items(): print(name, grade) -> Option C

4. Quick Check:

   items() gives key-value pairs for easy unpacking [OK]

Hint: Use items() to loop over keys and values together [OK]

Common Mistakes:

• Using values() when keys and values needed
• Unpacking values() which are single values
• Using keys() without accessing values