Function overloading in C++ - Time & Space Complexity

Time Complexity: Function overloading

O(n)

Understanding Time Complexity

Function overloading lets us use the same function name with different inputs.

We want to see how this affects the time it takes to run the program.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

int add(int a, int b) {
    return a + b;
}

int add(int a, int b, int c) {
    return a + b + c;
}

int main() {
    int x = add(1, 2);
    int y = add(1, 2, 3);
    return 0;
}
    

This code defines two functions named add with different numbers of inputs and calls both.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Simple addition operations inside each function.
• How many times: Each function runs once per call; no loops or recursion.

How Execution Grows With Input

Execution time grows only by how many times we call these functions.

Input Size (n)	Approx. Operations
1 call	1 or 2 additions
10 calls	10 to 20 additions
100 calls	100 to 200 additions

Pattern observation: The time grows linearly with the number of calls, not with input size inside the function.

Final Time Complexity

Time Complexity: O(n)

This means the total time grows directly with how many times the overloaded functions are called.

Common Mistake

[X] Wrong: "Function overloading makes the program slower because it runs all versions of the function every time."

[OK] Correct: Only the matching function version runs based on the inputs; others are ignored, so no extra time is spent.

Interview Connect

Understanding how function overloading affects time helps you explain code efficiency clearly and confidently.

Self-Check

"What if one overloaded function called another overloaded function inside it? How would the time complexity change?"

Practice

1.

What is the main purpose of function overloading in C++?

easy

A. To create functions that return different data types

B. To allow multiple functions with the same name but different parameters

C. To define functions inside other functions

D. To overload operators like + and -

Solution

1. Step 1: Understand function overloading concept

   Function overloading means having multiple functions with the same name but different parameter lists.

2. Step 2: Compare options with definition

   Only To allow multiple functions with the same name but different parameters correctly describes this concept. Other options describe different features.

3. Final Answer:

   To allow multiple functions with the same name but different parameters -> Option B

4. Quick Check:

   Function overloading = same name, different parameters [OK]

Hint: Remember: same name, different parameters means overloading [OK]

Common Mistakes:

• Confusing overloading with operator overloading
• Thinking overloading changes return type only
• Mixing up function overloading with function overriding

2.

Which of the following is a correct function overloading declaration in C++?

void print(int x);
void print(double x);
void print(int x, int y);
void print(int x);

easy

A. The last declaration causes a compilation error

B. The third declaration is invalid

C. The second declaration is invalid

D. All declarations are correct

Solution

1. Step 1: Check for duplicate function signatures

   The first and last declarations have the same signature: void print(int x);.

2. Step 2: Understand function overloading rules

   Multiple declarations with identical signatures are allowed only if they are declarations, but defining the same function multiple times causes compilation error.

3. Final Answer:

   The last declaration causes a compilation error -> Option A

4. Quick Check:

   Duplicate function definitions cause errors [OK]

Hint: Duplicate declarations allowed, duplicate definitions cause errors [OK]

Common Mistakes:

• Thinking return type differentiates overloaded functions
• Thinking duplicate declarations cause compilation errors
• Assuming default parameters allow identical signatures

3.

What will be the output of the following code?

void display(int x) { std::cout << "Int: " << x << std::endl; }
void display(double x) { std::cout << "Double: " << x << std::endl; }

int main() {
  display(5);
  display(5.5);
  return 0;
}

medium

A. Compilation error due to ambiguous call

B. Double: 5Double: 5.5

C. Int: 5Int: 5

D. Int: 5Double: 5.5

Solution

1. Step 1: Identify which function matches each call

   Call display(5) matches display(int). Call display(5.5) matches display(double).

2. Step 2: Understand output from each function

   First call prints "Int: 5", second prints "Double: 5.5".

3. Final Answer:

   Int: 5
   Double: 5.5 -> Option D

4. Quick Check:

   Matching parameter type calls correct function [OK]

Hint: Match argument type to function parameter type [OK]

Common Mistakes:

• Assuming implicit conversion causes ambiguity
• Confusing int and double overloads
• Expecting compilation error for valid overloads

4.

Find the error in the following code snippet:

void sum(int a, int b) { std::cout << a + b << std::endl; }
void sum(int a, int b, int c) { std::cout << a + b + c << std::endl; }

int main() {
  sum(5, 10);
  sum(5, 10, 15);
  sum(5, 10, 15, 20);
  return 0;
}

medium

A. Third call to sum causes compilation error

B. No error, code runs fine

C. First sum function is missing return type

D. Second sum function has wrong parameter types

Solution

1. Step 1: Check function declarations

   Two sum functions exist: one with 2 int parameters, one with 3 int parameters.

2. Step 2: Analyze function calls

   Calls with 2 and 3 arguments match existing functions. Call with 4 arguments has no matching function, causing error.

3. Final Answer:

   Third call to sum causes compilation error -> Option A

4. Quick Check:

   Function call must match declared overloads [OK]

Hint: Check number of arguments matches function parameters [OK]

Common Mistakes:

• Assuming extra arguments are ignored
• Thinking default parameters exist without declaration
• Ignoring compilation errors on unmatched calls

5.

Consider the following overloaded functions:

int multiply(int a, int b) { return a * b; }
double multiply(double a, double b) { return a * b; }
int multiply(int a, int b, int c = 1) { return a * b * c; }

What will be the output of std::cout << multiply(2, 3) << std::endl;?

hard

A. 6 (from the first function)

B. 6 (from the third function with default parameter)

C. Compilation error due to ambiguous call

D. 6.0 (from the second function)

Solution

1. Step 1: Identify overloaded functions with matching signatures

   Two functions can match call multiply(2, 3): int multiply(int, int) and int multiply(int, int, int=1) because default parameter allows 2 arguments.

2. Step 2: Understand ambiguity in overload resolution

   Compiler cannot decide which function to call because both are equally good matches, causing ambiguity error.

3. Final Answer:

   Compilation error due to ambiguous call -> Option C

4. Quick Check:

   Default parameters can cause ambiguous overloads [OK]

Hint: Default parameters can create ambiguous overloads [OK]

Common Mistakes:

• Ignoring ambiguity caused by default arguments
• Assuming first declared function is chosen
• Confusing return type with overload resolution