Common exception types in Python - Time & Space Complexity

Time Complexity: Common exception types

O(n)

Understanding Time Complexity

When working with common exception types in Python, it's important to understand how handling these exceptions affects the program's running time.

We want to know how the program's speed changes when exceptions occur or are checked.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

for x in data:  # len(data) = n
    try:
        result = 10 / x
    except ZeroDivisionError:
        result = 0
    except TypeError:
        result = None

This code tries to divide 10 by each value in an input list and handles two common exceptions: division by zero and wrong type.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The division operation and exception checks.
• How many times: n times, once per iteration in the loop over the input list.

How Execution Grows With Input

Explain the growth pattern intuitively.

Input Size (n)	Approx. Operations
10	10 operations (one per input)
100	100 operations
1000	1000 operations

Pattern observation: The time grows directly with the number of inputs because each input causes one division and possible exception check.

Final Time Complexity

Time Complexity: O(n)

This means the time to run grows in a straight line as the number of inputs increases.

Common Mistake

[X] Wrong: "Exception handling always makes the program slower in a way that changes its time complexity."

[OK] Correct: Exception handling adds some overhead, but it does not change how the time grows with input size if exceptions happen rarely or once per input.

Interview Connect

Understanding how exceptions affect time helps you write clear and efficient code, a skill valued in many programming tasks.

Self-Check

What if exceptions are thrown in every iteration? Does the asymptotic time complexity change?

Practice

1. Which exception is raised when you try to divide a number by zero in Python?

easy

A. ValueError

B. ZeroDivisionError

C. IndexError

D. TypeError

Solution

1. Step 1: Understand division by zero

   Dividing any number by zero is mathematically undefined and causes an error in Python.

2. Step 2: Identify the exception type

   Python raises a ZeroDivisionError when division by zero occurs.

3. Final Answer:

   ZeroDivisionError -> Option B

4. Quick Check:

   Division by zero = ZeroDivisionError [OK]

Hint: Division by zero always raises ZeroDivisionError [OK]

Common Mistakes:

• Confusing ZeroDivisionError with ValueError
• Thinking IndexError occurs for division
• Assuming TypeError is raised for zero division

2. Which of the following code snippets will raise a ValueError?

easy

A. open('file.txt')

B. 5 / 0

C. my_list[10] where my_list has 5 elements

D. int('abc')

Solution

1. Step 1: Analyze each option for ValueError

   int('abc') tries to convert a non-numeric string to int, which causes ValueError.

2. Step 2: Check other options for different exceptions

   5 / 0 causes ZeroDivisionError, C causes IndexError, A may cause FileNotFoundError.

3. Final Answer:

   int('abc') -> Option D

4. Quick Check:

   Invalid int conversion = ValueError [OK]

Hint: ValueError occurs when conversion or value is invalid [OK]

Common Mistakes:

• Confusing ZeroDivisionError with ValueError
• Assuming file open errors cause ValueError
• Mixing IndexError with ValueError

3. What will be the output of this code?

my_list = [1, 2, 3]
print(my_list[3])

medium

A. IndexError

B. 3

C. None

D. ValueError

Solution

1. Step 1: Understand list indexing

   List indices start at 0, so valid indices for my_list are 0, 1, 2.

2. Step 2: Accessing index 3

   Index 3 is out of range, so Python raises an IndexError.

3. Final Answer:

   IndexError -> Option A

4. Quick Check:

   Out of range index = IndexError [OK]

Hint: Accessing invalid list index raises IndexError [OK]

Common Mistakes:

• Thinking it returns last element
• Assuming None is returned for invalid index
• Confusing IndexError with ValueError

4. Identify the error in this code snippet:

try:
    x = int('hello')
except ZeroDivisionError:
    print('Cannot divide by zero')

medium

A. Wrong exception caught, should catch ValueError

B. SyntaxError due to missing colon

C. No error, code runs fine

D. ZeroDivisionError will be raised

Solution

1. Step 1: Analyze the try block

   int('hello') raises ValueError because 'hello' cannot convert to int.

2. Step 2: Check except block

   Except block catches ZeroDivisionError, which does not handle ValueError, so error is uncaught.

3. Final Answer:

   Wrong exception caught, should catch ValueError -> Option A

4. Quick Check:

   Exception type mismatch = catch correct exception [OK]

Hint: Catch the exact exception your code may raise [OK]

Common Mistakes:

• Catching wrong exception type
• Assuming code runs without error
• Confusing syntax errors with exception handling

5. You want to safely convert user input to an integer and print it. Which code correctly handles invalid input without crashing?

hard

A. try:
num = int(input())
except ZeroDivisionError:
print('Invalid number')

B. num = int(input())
print(num)

C. try:
num = int(input())
except ValueError:
print('Invalid number')

D. num = input()
print(int(num))

Solution

1. Step 1: Understand input conversion risks

   User input may not be a valid integer, causing ValueError on conversion.

2. Step 2: Check exception handling

   try: num = int(input()) except ValueError: print('Invalid number') uses try-except to catch ValueError and print a message, preventing crash.

3. Final Answer:

   try-except catching ValueError with message -> Option C

4. Quick Check:

   Handle invalid input with ValueError catch [OK]

Hint: Use try-except to catch ValueError on int conversion [OK]

Common Mistakes:

• Not catching exceptions causing program crash
• Catching wrong exception type like ZeroDivisionError
• Assuming input is always valid integer