Why lambda functions are used in Python - Performance Analysis

Time Complexity: Why lambda functions are used

O(n)

Understanding Time Complexity

We want to see how using lambda functions affects the time it takes for a program to run.

Specifically, we ask: does using a lambda change how long the code takes as input grows?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

numbers = [1, 2, 3, 4, 5]
squares = list(map(lambda x: x * x, numbers))
print(squares)

This code uses a lambda function to square each number in a list.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Applying the lambda function to each item in the list.
• How many times: Once for each element in the list.

How Execution Grows With Input

As the list gets bigger, the lambda runs once per item, so work grows steadily.

Input Size (n)	Approx. Operations
10	10 lambda calls
100	100 lambda calls
1000	1000 lambda calls

Pattern observation: The number of operations grows directly with the input size.

Final Time Complexity

Time Complexity: O(n)

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

Common Mistake

[X] Wrong: "Using a lambda makes the code slower because it adds extra steps."

[OK] Correct: The lambda is just a short way to write a function; it runs once per item just like a normal function, so speed is about how many items you have, not the lambda itself.

Interview Connect

Understanding how lambda functions work and their time cost helps you explain your code clearly and shows you know how to write clean, efficient programs.

Self-Check

"What if we replaced the lambda with a regular named function? How would the time complexity change?"