Constructor overloading in C++ - Time & Space Complexity

Time Complexity: Constructor overloading

O(n)

Understanding Time Complexity

We want to understand how the time it takes to create objects changes when using multiple constructors.

How does choosing different constructors affect the work done when making an object?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

class Box {
public:
  Box() { /* default constructor */ }
  Box(int size) { /* constructor with one parameter */ }
  Box(int width, int height) { /* constructor with two parameters */ }
};

int main() {
  Box b1;
  Box b2(10);
  Box b3(5, 7);
}
    

This code shows a class with three constructors, each creating an object differently.

Identify Repeating Operations

Look for repeated work inside constructors or object creation.

• Primary operation: Each constructor runs once when an object is made.
• How many times: One time per object creation; no loops or recursion inside constructors here.

How Execution Grows With Input

Creating one object runs one constructor. Creating more objects runs constructors that many times.

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

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

Final Time Complexity

Time Complexity: O(n)

This means the time to create objects grows in a straight line as you make more objects.

Common Mistake

[X] Wrong: "Using many constructors makes object creation slower in a complex way."

[OK] Correct: Each constructor runs only once per object, so the time grows simply with how many objects you make, not how many constructors exist.

Interview Connect

Understanding how constructors affect performance helps you explain object creation clearly and shows you know how code scales with more data.

Self-Check

"What if one constructor had a loop inside it? How would the time complexity change when creating objects with that constructor?"

Practice

1. What is constructor overloading in C++?

easy

A. Creating constructors only with no parameters

B. Having multiple constructors with different parameters in the same class

C. Using the same constructor multiple times in a program

D. Defining constructors outside the class only

Solution

1. Step 1: Understand constructor overloading concept

   Constructor overloading means having more than one constructor in a class, each with different parameters.

2. Step 2: Match definition with options

   Having multiple constructors with different parameters in the same class correctly describes this concept, while others describe unrelated ideas.

3. Final Answer:

   Having multiple constructors with different parameters in the same class -> Option B

4. Quick Check:

   Constructor overloading = multiple constructors with different parameters [OK]

Hint: Look for multiple constructors with different parameter lists [OK]

Common Mistakes:

• Confusing overloading with overriding
• Thinking constructors must have no parameters
• Believing constructors can only be defined outside the class

2. Which of the following is the correct syntax for constructor overloading in C++?

easy

A. class MyClass { MyClass(); MyClass(int x); };

B. class MyClass { void MyClass(); void MyClass(int x); };

C. class MyClass { int MyClass(); int MyClass(int x); };

D. class MyClass { MyClass() int x; MyClass(int x) int x; };

Solution

1. Step 1: Check constructor syntax

   Constructors have no return type and share the class name.

2. Step 2: Identify correct syntax

   class MyClass { MyClass(); MyClass(int x); }; shows constructors with no return type and different parameters, which is correct. Others wrongly use return types or invalid syntax.

3. Final Answer:

   class MyClass { MyClass(); MyClass(int x); }; -> Option A

4. Quick Check:

   Constructors have no return type [OK]

Hint: Remember constructors have no return type, just the class name [OK]

Common Mistakes:

• Adding return types to constructors
• Using void or int before constructor name
• Incorrect punctuation or missing semicolons

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

class Box {
public:
  int length;
  Box() { length = 5; }
  Box(int l) { length = l; }
};

int main() {
  Box b1;
  Box b2(10);
  std::cout << b1.length << " " << b2.length;
  return 0;
}

medium

A. 5 5

B. 0 10

C. 5 10

D. 10 5

Solution

1. Step 1: Identify which constructor is called for each object

   b1 uses the default constructor setting length to 5; b2 uses the parameterized constructor setting length to 10.

2. Step 2: Determine output from std::cout

   Output prints b1.length (5) and b2.length (10) separated by space.

3. Final Answer:

   5 10 -> Option C

4. Quick Check:

   Default constructor sets 5, parameterized sets 10 [OK]

Hint: Match constructor parameters with object creation [OK]

Common Mistakes:

• Assuming uninitialized variables default to 0
• Mixing up which constructor is called
• Forgetting to print both values

4. Find the error in this constructor overloading example:

class Sample {
public:
  Sample() { }
  Sample() { }
};

medium

A. Two constructors have the same parameter list causing a redefinition error

B. Constructors must have return type

C. Constructors cannot be public

D. Class must have at least one data member

Solution

1. Step 1: Check constructor signatures

   Both constructors have no parameters, so they have identical signatures.

2. Step 2: Understand C++ rules on overloading

   Constructors must differ in parameter lists to overload; identical signatures cause redefinition error.

3. Final Answer:

   Two constructors have the same parameter list causing a redefinition error -> Option A

4. Quick Check:

   Constructor signatures must differ [OK]

Hint: Overloaded constructors must differ in parameters [OK]

Common Mistakes:

• Trying to overload with same parameter list
• Adding return types to constructors
• Thinking constructors can't be public

5. Given the class below, which constructor will be called when creating MyClass obj(3.14);?

class MyClass {
public:
  MyClass(int x) { std::cout << "Int constructor"; }
  MyClass(double x) { std::cout << "Double constructor"; }
  MyClass(float x) { std::cout << "Float constructor"; }
};

hard

A. Compilation error due to ambiguity

B. Int constructor

C. Float constructor

D. Double constructor

Solution

1. Step 1: Identify argument type in object creation

   3.14 is a double literal by default in C++.

2. Step 2: Match argument type to constructor

   The constructor with double parameter matches exactly, so it is called.

3. Final Answer:

   Double constructor -> Option D

4. Quick Check:

   Exact type match constructor is chosen [OK]

Hint: Literal 3.14 is double by default, so double constructor called [OK]

Common Mistakes:

• Assuming float constructor is called for 3.14
• Thinking int constructor is called due to truncation
• Believing ambiguity causes error here