Built-in scope in Python - Time & Space Complexity

Time Complexity: Built-in scope

O(n)

Understanding Time Complexity

Let's explore how time complexity relates to using Python's built-in scope.

We want to see how the program's steps grow when it uses built-in functions repeatedly.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

def sum_of_squares(numbers):
    total = 0
    for num in numbers:
        total += abs(num) ** 2
    return total

nums = [1, -2, 3, -4, 5]
print(sum_of_squares(nums))

This code calculates the sum of squares of absolute values from a list using built-in functions.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Looping through each number in the list.
• How many times: Once for every item in the input list.

How Execution Grows With Input

As the list gets longer, the program does more work, one step per item.

Input Size (n)	Approx. Operations
10	About 10 times the basic steps
100	About 100 times the basic steps
1000	About 1000 times the basic steps

Pattern observation: The work grows directly with the number of items.

Final Time Complexity

Time Complexity: O(n)

This means the time to finish grows in a straight line as the input list gets bigger.

Common Mistake

[X] Wrong: "Using built-in functions makes the code run instantly, no matter the input size."

[OK] Correct: Built-in functions are fast but still run once per item, so time grows with input size.

Interview Connect

Understanding how built-in functions affect time helps you explain your code clearly and shows you know how programs scale.

Self-Check

"What if we replaced the loop with a list comprehension using the same built-in functions? How would the time complexity change?"

Practice

1. Which of the following best describes the built-in scope in Python?

easy

A. It is where user-defined variables are stored.

B. It is the first place Python looks for variable names.

C. It contains names of functions and variables Python always knows.

D. It only contains names defined inside functions.

Solution

1. Step 1: Understand what built-in scope means

   Built-in scope contains names of functions and constants Python always knows, like print and len.

2. Step 2: Identify where Python looks last

   Python looks in local, then global, then built-in scope last when searching for a name.

3. Final Answer:

   It contains names of functions and variables Python always knows. -> Option C

4. Quick Check:

   Built-in scope = Python's always known names [OK]

Hint: Built-in scope has Python's default functions and constants [OK]

Common Mistakes:

• Thinking built-in scope is searched first
• Confusing built-in scope with local or global scope
• Assuming user variables are in built-in scope

2. Which of the following is the correct way to use a built-in function without causing a naming conflict?

easy

A. print('Hello, world!')

B. def print(): pass

C. len = 5

D. input = 'data'

Solution

1. Step 1: Identify correct usage of built-in functions

   Using print('Hello, world!') calls the built-in print function correctly.

2. Step 2: Recognize naming conflicts

   Defining print, len, or input as variables or functions overwrites built-ins and causes conflicts.

3. Final Answer:

   print('Hello, world!') -> Option A

4. Quick Check:

   Use built-ins directly without redefining [OK]

Hint: Avoid naming variables same as built-ins to prevent errors [OK]

Common Mistakes:

• Redefining built-in function names as variables or functions
• Calling built-ins after overwriting them
• Assuming built-ins can be safely replaced

3. What will be the output of the following code?

len = 10
print(len('hello'))

medium

A. 5

B. 10

C. NameError

D. TypeError

Solution

1. Step 1: Understand variable shadowing

   The variable len is assigned the integer 10, which hides the built-in len function.

2. Step 2: Analyze the function call

   Calling len('hello') tries to call the integer 10 as a function, causing a TypeError.

3. Final Answer:

   TypeError -> Option D

4. Quick Check:

   Overwriting built-in function causes TypeError when called [OK]

Hint: Overwriting built-ins causes errors when called as functions [OK]

Common Mistakes:

• Expecting output 5 (length of 'hello')
• Confusing variable value with function behavior
• Ignoring that built-in is overwritten

4. Find the error in this code snippet:

def input():
    return 'user input'

print(input())
print(len('abc'))

medium

A. SyntaxError due to function definition

B. No error, prints 'user input' and 3

C. Error because len is undefined

D. Error because input is redefined, blocking built-in input

Solution

1. Step 1: Check function definition and shadowing

   Defining input() shadows the built-in input, but the code calls the custom function.

2. Step 2: Verify execution flow

   print(input()) prints 'user input'; print(len('abc')) uses built-in len (unaffected) and prints 3. No errors occur.

3. Final Answer:

   No error, prints 'user input' and 3 -> Option B

4. Quick Check:

   Code executes fine despite shadowing [OK]

Hint: Avoid redefining built-in names to prevent unexpected behavior [OK]

Common Mistakes:

• Thinking redefining input causes immediate runtime error
• Assuming len is undefined or affected
• Confusing bad practice with actual syntax or runtime error

5. You want to use the built-in max function inside a function that has a local variable named max. How can you still call the built-in max function?

hard

A. Use __builtins__.max() to call the built-in function.

B. Rename the local variable to max_builtin.

C. Call max() directly; Python will use the built-in automatically.

D. Use global max inside the function.

Solution

1. Step 1: Understand local variable shadowing

   A local variable named max hides the built-in max function inside the function scope.

2. Step 2: Access built-in function explicitly

   Using __builtins__.max() calls the original built-in max function despite the local variable.

3. Final Answer:

   Use __builtins__.max() to call the built-in function. -> Option A

4. Quick Check:

   Use __builtins__ to access hidden built-ins [OK]

Hint: Use __builtins__.function() to bypass local shadowing [OK]

Common Mistakes:

• Assuming calling max() calls built-in despite local variable
• Using global keyword incorrectly
• Renaming variable without changing code