Function call and execution flow in Python - Time & Space Complexity

Time Complexity: Function call and execution flow

O(n)

Understanding Time Complexity

When we call a function, the computer runs the code inside it. We want to know how the time it takes changes as the input grows.

How does the number of steps grow when the function runs with bigger inputs?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

def print_numbers(n):
    for i in range(n):
        print(i)

print_numbers(5)

This function prints numbers from 0 up to n-1. It runs a loop that repeats n times.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The for-loop that prints each number.
• How many times: It runs exactly n times, once for each number from 0 to n-1.

How Execution Grows With Input

As n gets bigger, the loop runs more times, so the total steps grow in a straight line with n.

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

Pattern observation: Doubling n doubles the work because each number is printed once.

Final Time Complexity

Time Complexity: O(n)

This means the time grows in direct proportion to the input size n.

Common Mistake

[X] Wrong: "The function runs in constant time because it just calls print."

[OK] Correct: The print happens inside a loop that runs n times, so the total time depends on n, not just one step.

Interview Connect

Understanding how function calls and loops affect time helps you explain your code clearly and shows you know how programs grow with input size.

Self-Check

"What if we added another loop inside the function that also runs n times? How would the time complexity change?"

Practice

1. What happens when you call a function in Python?

easy

A. The program restarts from the beginning.

B. The program stops running completely.

C. The program jumps to the function's code and runs it.

D. The function code is ignored.

Solution

1. Step 1: Understand function call behavior

   When a function is called, the program temporarily moves to the function's code to execute it.

2. Step 2: Recognize program flow after function

   After the function finishes, the program returns to where it left off and continues running.

3. Final Answer:

   The program jumps to the function's code and runs it. -> Option C

4. Quick Check:

   Function call = program runs function code [OK]

Hint: Calling a function runs its code then returns [OK]

Common Mistakes:

• Thinking the program stops after a function call
• Believing the function code is skipped
• Assuming the program restarts after calling a function

2. Which of the following is the correct way to call a function named greet in Python?

easy

A. greet()

B. call greet()

C. function greet()

D. run greet()

Solution

1. Step 1: Recall Python function call syntax

   In Python, you call a function by writing its name followed by parentheses, like greet().

2. Step 2: Eliminate incorrect options

   The incorrect options use keywords or syntax not used in Python for calling functions.

3. Final Answer:

   greet() -> Option A

4. Quick Check:

   Function call syntax = name + () [OK]

Hint: Call functions by name followed by parentheses [OK]

Common Mistakes:

• Adding extra keywords like 'call' or 'run'
• Using 'function' keyword to call
• Forgetting parentheses after function name

3. What is the output of this code?

def add(x, y):
    return x + y

result = add(3, 4)
print(result)

medium

A. 34

B. 7

C. None

D. Error

Solution

1. Step 1: Understand the function behavior

   The function add takes two numbers and returns their sum.

2. Step 2: Calculate the function call result

   Calling add(3, 4) returns 3 + 4 = 7, which is stored in result.

3. Step 3: Print the result

   The print(result) statement outputs 7.

4. Final Answer:

   7 -> Option B

5. Quick Check:

   3 + 4 = 7 [OK]

Hint: Return value is printed, so output is sum 7 [OK]

Common Mistakes:

• Thinking the function prints instead of returns
• Concatenating numbers as strings (34)
• Expecting None because of missing print inside function

4. Find the error in this code:

def greet():
    print("Hello")

print(greet)

medium

A. It prints the function object, not the greeting.

B. SyntaxError due to missing parentheses in function definition.

C. NameError because greet is not defined.

D. IndentationError inside the function.

Solution

1. Step 1: Analyze the print statement

   The code prints greet without parentheses, so it prints the function object, not the result of calling it.

2. Step 2: Understand function call vs reference

   To run the function and print "Hello", it should be print(greet()) with parentheses.

3. Final Answer:

   It prints the function object, not the greeting. -> Option A

4. Quick Check:

   Missing () means function object printed [OK]

Hint: Use parentheses to call function, else prints object [OK]

Common Mistakes:

• Thinking missing parentheses cause syntax error
• Assuming function is not defined
• Confusing function call with function reference

5. Given this code, what will be printed?

def outer():
    def inner():
        return "Inside inner"
    result = inner()
    return result

print(outer())

hard

A. Error

B. inner

C. None

D. "Inside inner"

Solution

1. Step 1: Understand nested function calls

   The function outer defines an inner function inner and calls it, storing its return value.

2. Step 2: Trace the return values

   inner() returns the string "Inside inner", which outer() then returns.

3. Step 3: Print the final returned value

   The print(outer()) statement prints "Inside inner".

4. Final Answer:

   "Inside inner" -> Option D

5. Quick Check:

   Nested call returns inner's string [OK]

Hint: Nested function returns value used by outer function [OK]

Common Mistakes:

• Thinking inner function name prints instead of its return
• Expecting None because inner is nested
• Assuming error due to nested function