Why list comprehension is used in Python - Performance Analysis

Time Complexity: Why list comprehension is used

O(n)

Understanding Time Complexity

We want to see how using list comprehension affects the time it takes to create lists.

How does the time grow when we make bigger lists this way?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

numbers = [1, 2, 3, 4, 5]
squares = [x * x for x in numbers]

This code creates a new list of squares from an existing list of numbers using list comprehension.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Multiplying each number by itself inside the list comprehension.
• How many times: Once for each item in the original list.

How Execution Grows With Input

As the list gets bigger, the number of multiplications grows at the same rate.

Input Size (n)	Approx. Operations
10	10 multiplications
100	100 multiplications
1000	1000 multiplications

Pattern observation: The work grows directly with the number of items; doubling items doubles work.

Final Time Complexity

Time Complexity: O(n)

This means the time to create the new list grows in a straight line with the size of the input list.

Common Mistake

[X] Wrong: "List comprehension is faster because it uses magic and skips loops."

[OK] Correct: List comprehension still does a loop under the hood; it just looks cleaner. The time depends on how many items you process.

Interview Connect

Understanding how list comprehension scales helps you write clear and efficient code that interviewers appreciate.

Self-Check

"What if we used a nested list comprehension to create pairs? How would the time complexity change?"

Practice

1. Why do programmers use list comprehension in Python?

easy

A. To make code run slower

B. To write longer code for better understanding

C. To avoid using loops completely

D. To create lists in a shorter and clearer way

Solution

1. Step 1: Understand the purpose of list comprehension

   List comprehension is designed to make list creation concise and readable.

2. Step 2: Compare options with this purpose

   Only To create lists in a shorter and clearer way says it helps create lists shorter and clearer, which matches the purpose.

3. Final Answer:

   To create lists in a shorter and clearer way -> Option D

4. Quick Check:

   List comprehension = shorter, clearer list creation [OK]

Hint: List comprehension makes list creation short and clear [OK]

Common Mistakes:

• Thinking it avoids loops completely
• Believing it makes code slower
• Assuming it makes code longer

2. Which of the following is the correct syntax for a simple list comprehension that squares numbers from 1 to 3?

easy

A. [for x in range(1, 4) x**2]

B. [x**2 for x in range(1, 4)]

C. [x**2 in range(1, 4)]

D. for x in range(1, 4): x**2

Solution

1. Step 1: Recall list comprehension syntax

   The correct syntax is: [expression for variable in iterable]

2. Step 2: Check each option

   [x**2 for x in range(1, 4)] matches the correct syntax; others have syntax errors or missing brackets.

3. Final Answer:

   [x**2 for x in range(1, 4)] -> Option B

4. Quick Check:

   Correct syntax = [x**2 for x in range(1, 4)] [OK]

Hint: Remember: [expression for variable in iterable] [OK]

Common Mistakes:

• Placing 'for' after the expression
• Missing brackets around comprehension
• Using colon instead of brackets

3. What is the output of this code?

nums = [1, 2, 3, 4]
squares = [n*n for n in nums if n % 2 == 0]
print(squares)

medium

A. [4, 16]

B. [2, 4]

C. [1, 4, 9, 16]

D. [1, 9]

Solution

1. Step 1: Identify the list and condition

   The list is nums = [1, 2, 3, 4]. The comprehension squares numbers only if they are even (n % 2 == 0).

2. Step 2: Calculate squares of even numbers

   Even numbers are 2 and 4. Their squares are 4 and 16.

3. Final Answer:

   [4, 16] -> Option A

4. Quick Check:

   Squares of even nums = [4, 16] [OK]

Hint: Filter first, then apply expression in comprehension [OK]

Common Mistakes:

• Including odd numbers by mistake
• Returning original numbers instead of squares
• Confusing condition placement

4. Find the error in this list comprehension:

result = [x*2 for x in range(5) if x > 2 else x]

medium

A. Using * instead of ** for power

B. Missing brackets around the expression

C. The else clause is not allowed in this position

D. range(5) should be range(1,5)

Solution

1. Step 1: Understand list comprehension with condition

   When using if-else inside list comprehension, it must be part of the expression, not after the for loop.

2. Step 2: Identify the syntax error

   The else clause after the if in the comprehension is invalid syntax here; it should be inside the expression part.

3. Final Answer:

   The else clause is not allowed in this position -> Option C

4. Quick Check:

   if-else must be inside expression, not after for [OK]

Hint: if-else goes inside expression, not after for [OK]

Common Mistakes:

• Placing else after the for loop
• Confusing * with ** for multiplication
• Changing range unnecessarily

5. You have a list of words: words = ['apple', '', 'banana', ' ', 'cherry']. Using list comprehension, how can you create a new list that contains only non-empty and non-blank words?

hard

A. [word for word in words if word.strip()]

B. [word for word in words if word]

C. [word for word in words if word != '']

D. [word for word in words if len(word) > 1]

Solution

1. Step 1: Understand the filtering requirement

   We want to exclude empty strings and strings with only spaces (blank).

2. Step 2: Analyze each option's filter

   [word for word in words if word] excludes empty strings but keeps strings with spaces. [word for word in words if word != ''] excludes empty strings only. [word for word in words if word.strip()] uses strip() to remove spaces and checks if anything remains, filtering out blanks. [word for word in words if len(word) > 1] excludes words of length 1 or less, which wrongly excludes single-letter words.

3. Final Answer:

   [word for word in words if word.strip()] -> Option A

4. Quick Check:

   Use strip() to remove blanks before filtering [OK]

Hint: Use word.strip() to filter out blanks and empty strings [OK]

Common Mistakes:

• Only checking if word is non-empty, missing blanks
• Filtering by length incorrectly
• Not using strip() to remove spaces