Tuple immutability in Python - Time & Space Complexity

Time Complexity: Tuple immutability

O(n)

Understanding Time Complexity

Let's explore how the unchangeable nature of tuples affects the time it takes to work with them.

We want to see how operations grow when using tuples that cannot be changed.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

my_tuple = (1, 2, 3, 4, 5)
for item in my_tuple:
    print(item)

# Trying to change a tuple element (will cause error)
# my_tuple[0] = 10  # Uncommenting this line causes an error

This code loops through a tuple and prints each item. It also shows that changing a tuple element is not allowed.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Looping through each item in the tuple.
• How many times: Once for each item in the tuple (n times).

How Execution Grows With Input

As the tuple gets bigger, the time to loop through it grows in a straight line.

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

Pattern observation: The time grows directly with the number of items, like counting one by one.

Final Time Complexity

Time Complexity: O(n)

This means the time to go through the tuple grows in a straight line with the number of items.

Common Mistake

[X] Wrong: "Since tuples can't change, looping through them is faster than lists."

[OK] Correct: Looping time depends on how many items there are, not if the tuple can change or not.

Interview Connect

Understanding how tuple immutability affects time helps you explain why some data choices matter in real code.

Self-Check

"What if we tried to loop through a tuple inside another loop? How would the time complexity change?"

Practice

1. What does it mean that a tuple in Python is immutable?

easy

A. You can change items only if you use a special method.

B. You can add or remove items anytime.

C. You can change items only if they are numbers.

D. You cannot change its items after it is created.

Solution

1. Step 1: Understand the meaning of immutability

   Immutable means something cannot be changed after it is made.

2. Step 2: Apply this to tuples

   Tuples cannot have their items changed once created, unlike lists.

3. Final Answer:

   You cannot change its items after it is created. -> Option D

4. Quick Check:

   Tuple immutability = no item changes allowed [OK]

Hint: Immutable means no changes allowed after creation [OK]

Common Mistakes:

• Thinking tuples can be changed like lists
• Confusing immutability with read-only access
• Believing only numbers in tuples are immutable

2. Which of the following is the correct way to create a tuple with one item?

easy

A. my_tuple = (5)

B. my_tuple = [5]

C. my_tuple = (5,)

D. my_tuple = {5}

Solution

1. Step 1: Recall tuple syntax for single items

   A single-item tuple needs a comma after the item inside parentheses.

2. Step 2: Check each option

   my_tuple = (5) is just an integer in parentheses, not a tuple. my_tuple = [5] is a list. my_tuple = {5} is a set. Only my_tuple = (5,) is a tuple with one item.

3. Final Answer:

   my_tuple = (5,) -> Option C

4. Quick Check:

   Single-item tuple = (item,) [OK]

Hint: Single-item tuple needs a comma after the item [OK]

Common Mistakes:

• Omitting the comma for single-item tuples
• Using square brackets instead of parentheses
• Confusing sets with tuples

3. What will be the output of this code?

t = (1, 2, 3)
t[1] = 5
print(t)

medium

A. TypeError

B. SyntaxError

C. (1, 5, 3)

D. (1, 2, 3)

Solution

1. Step 1: Understand tuple item assignment

   Tuples are immutable, so you cannot assign a new value to an existing index.

2. Step 2: Identify the error type

   Trying to assign t[1] = 5 causes a TypeError because tuples do not support item assignment.

3. Final Answer:

   TypeError -> Option A

4. Quick Check:

   Tuple item assignment = TypeError [OK]

Hint: Changing tuple items causes TypeError [OK]

Common Mistakes:

• Expecting the tuple to change like a list
• Thinking it causes SyntaxError instead
• Ignoring immutability rules

4. Find the error in this code and fix it:

my_tuple = (10, 20, 30)
my_tuple[0] = 5
print(my_tuple)

medium

A. No error, code runs fine

B. Change tuple to list: my_tuple = [10, 20, 30]

C. Replace my_tuple[0] = 5 with my_tuple.add(5)

D. Use my_tuple.append(5) instead

Solution

1. Step 1: Identify the error

   Assigning to my_tuple[0] causes a TypeError because tuples are immutable.

2. Step 2: Fix by using a mutable type

   Changing my_tuple to a list allows item assignment, so use my_tuple = [10, 20, 30].

3. Final Answer:

   Change tuple to list: my_tuple = [10, 20, 30] -> Option B

4. Quick Check:

   Use list for item changes [OK]

Hint: Use list if you need to change items [OK]

Common Mistakes:

• Trying to use append on tuple
• Using non-existent add method
• Ignoring immutability error

5. You have a tuple of mixed items: data = (1, [2, 3], 4). Which statement is true about modifying this tuple?

hard

A. You can change the list inside the tuple but not the tuple items themselves.

B. You can change the tuple items but not the list inside it.

C. You cannot change either the tuple or the list inside it.

D. You can replace the entire tuple but not its items.

Solution

1. Step 1: Understand tuple immutability and mutable items

   Tuples cannot have their items replaced, but if an item is mutable (like a list), that item can be changed.

2. Step 2: Apply to given tuple

   The list [2, 3] inside the tuple can be modified (e.g., append), but you cannot replace the list itself in the tuple.

3. Final Answer:

   You can change the list inside the tuple but not the tuple items themselves. -> Option A

4. Quick Check:

   Mutable items inside tuple can change [OK]

Hint: Mutable items inside tuple can be changed [OK]

Common Mistakes:

• Thinking tuple immutability blocks all changes inside
• Trying to replace list inside tuple directly
• Confusing tuple and list mutability