Why functions are needed in PHP - Performance Analysis

Time Complexity: Why functions are needed

O(n)

Understanding Time Complexity

Functions help us organize code into reusable blocks. Understanding their time cost helps us see how they affect program speed.

We want to know how using functions changes the number of steps the program takes.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

function greet() {
    echo "Hello!\n";
}

for ($i = 0; $i < $n; $i++) {
    greet();
}
    

This code calls a simple function inside a loop that runs n times.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Calling the function greet() inside the loop.
• How many times: The function is called once for each loop iteration, so n times.

How Execution Grows With Input

Each time the input number n grows, the function runs that many more times.

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

Pattern observation: The number of operations grows directly with n. Double n, double the calls.

Final Time Complexity

Time Complexity: O(n)

This means the total steps increase in a straight line as the input size grows.

Common Mistake

[X] Wrong: "Functions add extra hidden loops and slow down the program a lot."

[OK] Correct: Calling a function itself is just one step per call. The main cost depends on how many times you call it, not that it is a function.

Interview Connect

Knowing how functions affect time helps you write clear code without worrying about hidden slowdowns. It shows you can think about both design and speed.

Self-Check

"What if the function greet() contained a loop that runs m times? How would the time complexity change?"