List creation and representation in Python - Time & Space Complexity

Time Complexity: List creation and representation

O(n)

Understanding Time Complexity

When we create and show lists in Python, it is important to understand how the time needed grows as the list gets bigger.

We want to know how the work changes when the list size changes.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

my_list = []
for i in range(n):
    my_list.append(i)
print(my_list)

This code creates a list by adding numbers from 0 up to n-1, then prints the whole list.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Adding an item to the list inside the loop.
• How many times: Exactly n times, once for each number from 0 to n-1.

How Execution Grows With Input

As n grows, the number of times we add items grows the same way.

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

Pattern observation: The work grows directly with the size of the list. Double the size, double the work.

Final Time Complexity

Time Complexity: O(n)

This means the time to create and print the list grows in a straight line with the number of items.

Common Mistake

[X] Wrong: "Adding items to a list inside a loop is instant and does not depend on list size."

[OK] Correct: Each addition happens once per item, so more items mean more additions and more time.

Interview Connect

Understanding how list creation time grows helps you explain and predict performance in real coding tasks.

Self-Check

"What if we used list comprehension instead of a loop with append? How would the time complexity change?"

Practice

1. Which of the following is the correct way to create an empty list in Python?

easy

A. ()

B. {}

C. []

D. list()

Solution

1. Step 1: Understand list syntax

   In Python, lists are created using square brackets [] or the list() function.

2. Step 2: Identify empty list creation

   [] is the literal syntax for an empty list, while list() also creates an empty list but is a function call.

3. Final Answer:

   [] -> Option C

4. Quick Check:

   Empty list = [] [OK]

Hint: Empty lists use square brackets [] directly [OK]

Common Mistakes:

• Using curly braces {} which create sets or dictionaries
• Using parentheses () which create tuples
• Confusing list() function with empty list literal

2. Which of the following is the correct syntax to create a list with the items 1, 2, and 3?

easy

A. list = [1, 2, 3]

B. list = <1, 2, 3>

C. list = {1, 2, 3}

D. list = (1, 2, 3)

Solution

1. Step 1: Recognize list syntax

   Lists in Python use square brackets [] to hold items in order.

2. Step 2: Check each option

   list = [1, 2, 3] uses square brackets with items 1, 2, 3 correctly. list = (1, 2, 3) uses parentheses which create tuples. list = {1, 2, 3} uses curly braces which create sets. list = <1, 2, 3> uses invalid syntax.

3. Final Answer:

   list = [1, 2, 3] -> Option A

4. Quick Check:

   List with items = [1, 2, 3] [OK]

Hint: Lists use square brackets [] with commas between items [OK]

Common Mistakes:

• Using parentheses () which create tuples
• Using curly braces {} which create sets
• Using invalid angle bracket syntax

3. What is the output of the following code?

my_list = [10, 'apple', 3.5]
print(my_list)

medium

A. [10, 'apple', 3.5]

B. (10, 'apple', 3.5)

C. {10, 'apple', 3.5}

D. 10, 'apple', 3.5

Solution

1. Step 1: Understand list contents and print

   The list my_list contains an integer, a string, and a float. Lists can hold mixed types.

2. Step 2: Print shows list with square brackets

   Printing a list shows its contents inside square brackets with commas separating items.

3. Final Answer:

   [10, 'apple', 3.5] -> Option A

4. Quick Check:

   Print list shows square brackets [OK]

Hint: Printed lists show square brackets and commas [OK]

Common Mistakes:

• Confusing list output with tuple or set syntax
• Expecting output without brackets
• Misreading quotes around strings

4. The following code is intended to create a list with numbers 1 to 3, but it causes an error. What is the problem?

numbers = [1, 2, 3
print(numbers)

medium

A. Using quotes around numbers

B. Using parentheses instead of square brackets

C. Missing commas between numbers

D. Missing closing square bracket ]

Solution

1. Step 1: Check list syntax

   The list starts with [ but does not have a closing ] bracket.

2. Step 2: Identify syntax error

   Missing the closing bracket causes a syntax error when Python tries to parse the list.

3. Final Answer:

   Missing closing square bracket ] -> Option D

4. Quick Check:

   Lists need matching brackets [OK]

Hint: Always match opening and closing brackets [] [OK]

Common Mistakes:

• Forgetting to close the list with ]
• Confusing brackets with parentheses
• Missing commas between items

5. You want to create a list that contains the numbers 1 to 5, but only even numbers should be included. Which code correctly creates this list?

hard

A. evens = [x for x in range(1, 6) if x % 2 != 0]

B. evens = [x for x in range(1, 6) if x % 2 == 0]

C. evens = [x for x in range(1, 5) if x % 2 == 1]

D. evens = [x for x in range(2, 7) if x % 2 == 1]

Solution

1. Step 1: Understand list comprehension with condition

   The code uses a list comprehension to select numbers from 1 to 5 (range(1, 6)) and filters only even numbers where x % 2 == 0.

2. Step 2: Check each option's condition and range

   evens = [x for x in range(1, 6) if x % 2 == 0] correctly uses range 1 to 5 and selects even numbers. Other options select odd numbers or wrong ranges.

3. Final Answer:

   evens = [x for x in range(1, 6) if x % 2 == 0] -> Option B

4. Quick Check:

   Even numbers filtered with x % 2 == 0 [OK]

Hint: Use list comprehension with if condition for filtering [OK]

Common Mistakes:

• Using wrong range limits
• Filtering odd numbers instead of even
• Confusing modulo condition