Why exceptions occur in Python - Performance Analysis

Time Complexity: Understanding Time Complexity

O(n)

Understanding Time Complexity

Time complexity describes how the running time or space requirements of an algorithm grow with input size.

We identify repeating operations and analyze how often they execute as input grows.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

def find_element(lst, target):
    for item in lst:
        if item == target:
            return item
    return None

numbers = [1, 2, 3, 4, 5]
result = find_element(numbers, 10)

This code looks for a target value in a list and returns it if found; otherwise, it returns None.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Looping through each item in the list to check for the target.
• How many times: Up to once for each item in the list until the target is found or the list ends.

How Execution Grows With Input

As the list gets bigger, the program may need to check more items before finding the target or giving up.

Input Size (n)	Approx. Operations
10	Up to 10 checks
100	Up to 100 checks
1000	Up to 1000 checks

Pattern observation: The number of checks grows directly with the size of the list.

Final Time Complexity

Time Complexity: O(n)

This means the time to find the target grows in a straight line as the list gets longer.

Common Mistake

[X] Wrong: "This runs in constant time O(1) because it might return early."

[OK] Correct: Time complexity focuses on the worst-case scenario, where the target is not found or at the end, requiring O(n) checks.

Interview Connect

Mastering time complexity analysis lets you design scalable solutions and discuss trade-offs confidently in interviews.

Self-Check

"What if we changed the list to a set? How would the time complexity of finding the target change?"

Practice

1. Why do exceptions occur in a Python program?

easy

A. Because the program encounters an unexpected error during execution

B. Because the program runs perfectly without any errors

C. Because the program finishes all tasks successfully

D. Because the program has no code to execute

Solution

1. Step 1: Understand what exceptions mean

   Exceptions happen when the program faces an unexpected problem it cannot handle normally.

2. Step 2: Identify the cause of exceptions

   Unexpected errors like dividing by zero or accessing missing files cause exceptions.

3. Final Answer:

   Because the program encounters an unexpected error during execution -> Option A

4. Quick Check:

   Unexpected error = Exception occurs [OK]

Hint: Exceptions happen only when errors occur during running [OK]

Common Mistakes:

• Thinking exceptions occur when program runs fine
• Confusing exceptions with normal program flow
• Believing exceptions happen without any error

2. Which of the following is the correct way to catch an exception in Python?

easy

A. try:
# code
except Exception:
# handle error

B. catch:
# code
try Exception:
# handle error

C. handle:
# code
catch Exception:
# handle error

D. try:
# code
catch Exception:
# handle error

Solution

1. Step 1: Recall Python syntax for exception handling

   Python uses try to run code and except to catch errors.

2. Step 2: Match the correct syntax

   try: # code except Exception: # handle error uses try and except Exception, which is correct.

3. Final Answer:

   try:\n # code\nexcept Exception:\n # handle error -> Option A

4. Quick Check:

   Use try and except keywords [OK]

Hint: Remember: try and except catch errors in Python [OK]

Common Mistakes:

• Using catch instead of except
• Swapping try and except keywords
• Incorrect keyword order or spelling

3. What will be the output of this code?

try:
    x = 5 / 0
except ZeroDivisionError:
    print('Cannot divide by zero')

medium

A. No output

B. 5

C. ZeroDivisionError

D. Cannot divide by zero

Solution

1. Step 1: Analyze the code inside try block

   The code tries to divide 5 by 0, which causes a ZeroDivisionError.

2. Step 2: Check the except block

   The except block catches ZeroDivisionError and prints 'Cannot divide by zero'.

3. Final Answer:

   Cannot divide by zero -> Option D

4. Quick Check:

   ZeroDivisionError caught prints message [OK]

Hint: Division by zero triggers ZeroDivisionError [OK]

Common Mistakes:

• Expecting program to crash without output
• Confusing error name with printed message
• Ignoring except block handling

4. Find the error in this code snippet:

try:
    print(10 / 2)
except ZeroDivisionError
    print('Error')

medium

A. No error in the code

B. Wrong exception type used

C. Missing colon after except statement

D. Missing try keyword

Solution

1. Step 1: Check syntax of except statement

   The except line lacks a colon at the end, which is required in Python.

2. Step 2: Confirm other parts are correct

   try keyword and exception type are correct; only colon is missing.

3. Final Answer:

   Missing colon after except statement -> Option C

4. Quick Check:

   except line must end with colon [OK]

Hint: Always put colon after except statement [OK]

Common Mistakes:

• Forgetting colon after except
• Assuming wrong exception type causes syntax error
• Thinking try keyword is missing

5. You want to open a file and read its content, but the file might not exist. Which code correctly handles this exception?

hard

A. try:
with open('data.txt') as f:
print(f.read())
except:
pass

B. try:
with open('data.txt') as f:
print(f.read())
except FileNotFoundError:
print('File not found')

C. try:
with open('data.txt') as f:
print(f.read())
except ZeroDivisionError:
print('File not found')

D. with open('data.txt') as f:
print(f.read())
except FileNotFoundError:
print('File not found')

Solution

1. Step 1: Understand the problem

   Opening a file that may not exist can cause FileNotFoundError.

2. Step 2: Check which option correctly catches FileNotFoundError

   try: with open('data.txt') as f: print(f.read()) except FileNotFoundError: print('File not found') uses try-except with FileNotFoundError and prints a message, which is correct.

3. Final Answer:

   try:\n with open('data.txt') as f:\n print(f.read())\nexcept FileNotFoundError:\n print('File not found') -> Option B

4. Quick Check:

   Catch FileNotFoundError to handle missing files [OK]

Hint: Catch FileNotFoundError to handle missing files [OK]

Common Mistakes:

• Placing except outside try block
• Catching wrong exception type
• Ignoring exception handling completely