Why scope matters in Python - Performance Analysis

Time Complexity: Why scope matters

O(n * m)

Understanding Time Complexity

When we write code, where variables live and how long they last can affect how many times parts of the code run.

We want to see how the place where variables are kept (scope) changes the work the program does.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

def count_items(items):
    total = 0
    for item in items:
        count = 0
        for char in item:
            count += 1
        total += count
    return total

This code counts the total number of characters in a list of strings, resetting the count inside the outer loop.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Nested loops - outer loop over items, inner loop over characters in each item.
• How many times: Outer loop runs once per item; inner loop runs once per character in each item.

How Execution Grows With Input

Explain the growth pattern intuitively.

Input Size (n)	Approx. Operations
10 items (avg 5 chars)	About 50 character checks
100 items (avg 5 chars)	About 500 character checks
1000 items (avg 5 chars)	About 5000 character checks

Pattern observation: The total work grows roughly with the total number of characters across all items.

Final Time Complexity

Time Complexity: O(n * m)

This means the time grows with the number of items times the average length of each item.

Common Mistake

[X] Wrong: "Since the count variable resets inside the loop, it makes the code faster or slower overall."

[OK] Correct: Resetting the count inside the loop does not change how many times the inner loop runs; it only affects where the count is stored, not the total work done.

Interview Connect

Understanding how variable placement affects repeated work helps you write clearer and more efficient code, a skill valued in many coding challenges and real projects.

Self-Check

What if we moved the count variable outside the outer loop and updated it differently? How would the time complexity change?

Practice

1. What does the term scope mean in Python programming?

easy

A. The area where a variable can be accessed or used

B. The size of a variable in memory

C. The speed at which a program runs

D. The type of a variable

Solution

1. Step 1: Understand variable accessibility

   Scope defines where a variable can be accessed in the code.

2. Step 2: Differentiate scope from other concepts

   Scope is not about size, speed, or type but about accessibility.

3. Final Answer:

   The area where a variable can be accessed or used -> Option A

4. Quick Check:

   Scope = variable accessibility [OK]

Hint: Scope means where variables can be used in code [OK]

Common Mistakes:

• Confusing scope with variable size
• Thinking scope affects program speed
• Mixing scope with variable type

2. Which of the following is the correct way to declare a global variable inside a function?

easy

A. global = x

B. def global x

C. global x

D. var global x

Solution

1. Step 1: Recall Python syntax for global variables

   To modify a global variable inside a function, use the keyword global followed by the variable name.

2. Step 2: Check each option's syntax

   Only global x is valid Python syntax; others are incorrect.

3. Final Answer:

   global x -> Option C

4. Quick Check:

   Use 'global' keyword correctly [OK]

Hint: Use 'global' keyword before variable name inside functions [OK]

Common Mistakes:

• Using 'def' or 'var' with global
• Assigning 'global = x' which is invalid
• Forgetting to declare global before use

3. What will be the output of this code?

count = 5

def increment():
    count = 10
    print(count)

increment()
print(count)

medium

A. 10\n5

B. 10\n10

C. 5\n5

D. 5\n10

Solution

1. Step 1: Analyze variable scope inside the function

   Inside increment(), count = 10 creates a local variable named count that shadows the global one.

2. Step 2: Check print statements

   The first print inside the function prints local count (10). The second print outside prints global count (5).

3. Final Answer:

   10 5 -> Option A

4. Quick Check:

   Local shadows global inside function [OK]

Hint: Local variables inside functions don't change globals unless declared [OK]

Common Mistakes:

• Assuming global variable changes inside function without 'global'
• Confusing which 'count' is printed
• Expecting both prints to show 10

4. Find the error in this code related to variable scope:

def add_one():
    x += 1
    print(x)

x = 5
add_one()

medium

A. No error, output will be 6

B. SyntaxError due to missing colon

C. NameError because x is not defined anywhere

D. UnboundLocalError because x is used before assignment inside function

Solution

1. Step 1: Understand variable modification inside function

   Inside add_one(), x += 1 tries to modify x locally, but x is not declared local or global.

2. Step 2: Identify error type

   Python raises UnboundLocalError because it thinks x is local but it's used before assignment.

3. Final Answer:

   UnboundLocalError because x is used before assignment inside function -> Option D

4. Quick Check:

   Modifying global without 'global' causes UnboundLocalError [OK]

Hint: Declare 'global x' to modify global variable inside function [OK]

Common Mistakes:

• Thinking it's a NameError
• Expecting code to print 6 without error
• Ignoring need for 'global' keyword

5. Given this code, what will be the output?

def outer():
    x = 'local'
    def inner():
        nonlocal x
        x = 'nonlocal'
        print('inner:', x)
    inner()
    print('outer:', x)

outer()

hard

A. inner: local\nouter: local

B. inner: nonlocal\nouter: nonlocal

C. inner: nonlocal\nouter: local

D. SyntaxError due to nonlocal usage

Solution

1. Step 1: Understand 'nonlocal' keyword effect

   The nonlocal keyword allows inner() to modify x defined in outer(), not create a new local variable.

2. Step 2: Trace print outputs

   inner() prints inner: nonlocal after changing x. Then outer() prints outer: nonlocal showing the updated value.

3. Final Answer:

   inner: nonlocal outer: nonlocal -> Option B

4. Quick Check:

   'nonlocal' changes outer function variable [OK]

Hint: Use 'nonlocal' to modify outer function variables inside nested functions [OK]

Common Mistakes:

• Thinking 'nonlocal' causes syntax error
• Assuming inner creates a new local variable
• Expecting outer's x to remain 'local'