Passing parameters by reference in C++ - Time & Space Complexity

Time Complexity: Passing parameters by reference

O(n)

Understanding Time Complexity

When we pass parameters by reference in C++, it can affect how fast our program runs, especially with large data.

We want to see how this choice changes the number of steps the program takes as input grows.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

void increment(int &x) {
    x = x + 1;
}

int main() {
    int n = 1000;
    int total = 0;
    for (int i = 0; i < n; i++) {
        increment(total);
    }
    return 0;
}
    

This code increases a number by 1, repeating it n times using a function that takes the number by reference.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The for-loop calls the increment function n times.
• How many times: Exactly n times, where n is the input size.

How Execution Grows With Input

Each time we increase n, the number of steps grows directly with n.

Input Size (n)	Approx. Operations
10	About 10 increments
100	About 100 increments
1000	About 1000 increments

Pattern observation: The work grows evenly as n grows; doubling n doubles the work.

Final Time Complexity

Time Complexity: O(n)

This means the time to finish grows in a straight line with the size of the input.

Common Mistake

[X] Wrong: "Passing by reference makes the function run faster by reducing the number of operations inside the loop."

[OK] Correct: Passing by reference avoids copying data but does not reduce how many times the loop runs or how many increments happen.

Interview Connect

Understanding how passing by reference affects time helps you write efficient code and explain your choices clearly in real projects.

Self-Check

"What if the increment function took the parameter by value instead of by reference? How would the time complexity change?"

Practice

1.

What does passing a parameter by reference in C++ allow a function to do?

easy

A. Only read the variable without access to its value

B. Create a copy of the variable inside the function

C. Prevent the variable from being changed

D. Modify the original variable passed to the function

Solution

1. Step 1: Understand passing by reference

   Passing by reference means the function receives the actual variable's address, not a copy.

2. Step 2: Effect on the original variable

   Since the function works with the original variable, any changes inside the function affect it directly.

3. Final Answer:

   Modify the original variable passed to the function -> Option D

4. Quick Check:

   Passing by reference = modify original [OK]

Hint: Reference means function can change original variable [OK]

Common Mistakes:

• Thinking it creates a copy instead of using original
• Confusing with passing by value
• Assuming it prevents changes

2.

Which of the following is the correct syntax to pass an integer num by reference to a function update?

void update(??? num) { num = 10; }

easy

A. int &num

B. int *num

C. int num

D. int &&num

Solution

1. Step 1: Identify reference syntax in C++

   To pass by reference, use & after the type in the parameter list.

2. Step 2: Match syntax to options

   int &num uses int &num, which is the correct way to pass by reference.

3. Final Answer:

   int &num -> Option A

4. Quick Check:

   Reference parameter uses & after type [OK]

Hint: Use & after type to pass by reference [OK]

Common Mistakes:

• Using pointer syntax (*) instead of reference (&)
• Omitting & and passing by value
• Confusing rvalue reference (&&) with normal reference

3.

What is the output of the following code?

void addOne(int &x) {
    x = x + 1;
}

int main() {
    int a = 5;
    addOne(a);
    std::cout << a << std::endl;
    return 0;
}

medium

A. Compilation error

B. 5

C. 6

D. Undefined behavior

Solution

1. Step 1: Understand function behavior

   The function addOne takes x by reference and increments it by 1.

2. Step 2: Trace the variable a

   Initially, a is 5. After calling addOne(a), a becomes 6.

3. Final Answer:

   6 -> Option C

4. Quick Check:

   Reference parameter increments original variable [OK]

Hint: Reference changes original variable value [OK]

Common Mistakes:

• Thinking original variable stays unchanged
• Confusing reference with pointer syntax
• Expecting compilation error due to missing &

4.

Identify the error in this code snippet:

void swap(int &a, int &b) {
    int temp = a;
    a = b;
    b = temp;
}

int main() {
    int x = 10, y = 20;
    swap(x, y);
    std::cout << x << ", " << y << std::endl;
    return 0;
}

medium

A. Missing & in function parameters

B. No error, code works correctly

C. Incorrect swapping logic

D. Missing return type in main

Solution

1. Step 1: Check function parameter syntax

   The function swap correctly uses references int &a and int &b.

2. Step 2: Verify swapping logic and main function

   The swapping logic uses a temporary variable correctly. The main function has proper return type and prints swapped values.

3. Final Answer:

   No error, code works correctly -> Option B

4. Quick Check:

   Correct reference swap function = no error [OK]

Hint: Check reference syntax and logic carefully [OK]

Common Mistakes:

• Assuming swap logic is wrong
• Confusing pointers with references
• Thinking main lacks return type

5.

Given this function that doubles the value of an integer passed by reference, what will be the output of the program?

void doubleValue(int &num) {
    num *= 2;
}

int main() {
    int values[] = {1, 2, 3};
    for (int i = 0; i < 3; i++) {
        doubleValue(values[i]);
    }
    for (int v : values) {
        std::cout << v << " ";
    }
    return 0;
}

hard

A. 2 4 6

B. 1 2 3

C. Compilation error due to reference in array

D. 0 0 0

Solution

1. Step 1: Understand passing array elements by reference

   Each element values[i] is passed by reference to doubleValue, so the original array elements are modified.

2. Step 2: Trace the loop and doubling effect

   Loop runs 3 times, doubling each element: 1->2, 2->4, 3->6.

3. Final Answer:

   2 4 6 -> Option A

4. Quick Check:

   Reference parameter doubles original array elements [OK]

Hint: Array elements passed by reference get changed directly [OK]

Common Mistakes:

• Thinking array elements are copied, not changed
• Expecting compilation error with references and arrays
• Ignoring loop effect on all elements