Arithmetic operators in C++ - Time & Space Complexity

Time Complexity: Arithmetic operators

O(n)

Understanding Time Complexity

We want to see how the time to run arithmetic operations changes as we do more of them.

How does the number of calculations affect the total time?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

int sum = 0;
for (int i = 0; i < n; i++) {
    sum += i * 2 + 3;
}
return sum;
    

This code adds up a series of numbers calculated with simple arithmetic inside a loop.

Identify Repeating Operations

Look for loops or repeated calculations.

• Primary operation: The arithmetic calculation and addition inside the loop.
• How many times: Exactly once for each number from 0 up to n-1, so n times.

How Execution Grows With Input

Each time n grows, the number of calculations grows the same amount.

Input Size (n)	Approx. Operations
10	10 calculations
100	100 calculations
1000	1000 calculations

Pattern observation: The work grows directly with n, so doubling n doubles the work.

Final Time Complexity

Time Complexity: O(n)

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

Common Mistake

[X] Wrong: "Arithmetic operations inside a loop take constant time no matter how many times the loop runs."

[OK] Correct: Each arithmetic operation is fast, but doing many of them adds up, so total time grows with the number of loop runs.

Interview Connect

Understanding how simple calculations add up helps you explain how programs handle bigger data smoothly.

Self-Check

"What if we replaced the loop with two nested loops each running n times? How would the time complexity change?"

Practice

1. Which arithmetic operator in C++ is used to find the remainder of a division?

easy

A. -

B. /

C. %

D. *

Solution

1. Step 1: Understand the meaning of each operator

   The operator % returns the remainder after division, while / returns the quotient.

2. Step 2: Identify the operator for remainder

   Since remainder is asked, the correct operator is %.

3. Final Answer:

   % -> Option C

4. Quick Check:

   Remainder operator = % [OK]

Hint: Remainder uses % symbol, not division / [OK]

Common Mistakes:

• Confusing / with %
• Using * for remainder
• Using - for remainder

2. Which of the following is the correct syntax to multiply two integers a and b in C++?

easy

A. a * b;

B. a x b;

C. a multiply b;

D. a . b;

Solution

1. Step 1: Recall multiplication operator syntax

   In C++, multiplication uses the asterisk symbol * between operands.

2. Step 2: Check each option

   Only a * b; uses the correct operator and syntax.

3. Final Answer:

   a * b; -> Option A

4. Quick Check:

   Multiplication operator = * [OK]

Hint: Use * for multiplication, not words or symbols [OK]

Common Mistakes:

• Using x instead of *
• Writing multiply as word
• Using dot operator for math

3. What is the output of the following C++ code?

int a = 10, b = 3;
std::cout << a / b << std::endl;

medium

A. 3.33333

B. 3

C. 4

D. Error

Solution

1. Step 1: Understand integer division in C++

   Both a and b are integers, so division truncates decimals.

2. Step 2: Calculate integer division result

   10 divided by 3 is 3.333..., but integer division returns 3.

3. Final Answer:

   3 -> Option B

4. Quick Check:

   Integer division truncates decimals = 3 [OK]

Hint: Integer division drops decimals, result is integer [OK]

Common Mistakes:

• Expecting decimal result
• Using floating-point division without casting
• Thinking output is error

4. Identify the error in this C++ code snippet:

int x = 5;
int y = 2;
int z = x / y.0;
std::cout << z << std::endl;

medium

A. Syntax error due to decimal point in divisor

B. Using floating-point literal with integer division

C. Incorrect variable declaration

D. Missing semicolon

Solution

1. Step 1: Analyze the divisor y.0

   The expression y.0 is invalid syntax in C++ because variables cannot have decimal points.

2. Step 2: Identify the syntax error

   The decimal point after y causes a syntax error; correct would be y * 1.0 or static_cast<double>(y).

3. Final Answer:

   Syntax error due to decimal point in divisor -> Option A

4. Quick Check:

   Variable names cannot have decimal points [OK]

Hint: Variable names can't have dots; causes syntax error [OK]

Common Mistakes:

• Thinking y.0 is valid float
• Ignoring syntax error
• Confusing variable and literal

5. Given int a = 7, b = 4;, which expression correctly calculates the average as a floating-point number in C++?

hard

A. a / b + 2

B. (a + b) / 2

C. a + b / 2

D. (a + b) / 2.0

Solution

1. Step 1: Understand integer vs floating-point division

   Using 2 divides integers, truncating decimals. Using 2.0 forces floating-point division.

2. Step 2: Evaluate each option

   (a + b) / 2 does integer division, result 5. (a + b) / 2.0 divides by 2.0, giving 5.5 as float. Options C and D do not calculate average correctly.

3. Final Answer:

   (a + b) / 2.0 -> Option D

4. Quick Check:

   Use floating-point divisor for decimal average [OK]

Hint: Divide by 2.0 to get decimal average, not integer [OK]

Common Mistakes:

• Using integer 2 causing truncation
• Wrong operator precedence
• Misinterpreting average formula