Arithmetic operators in Java - Time & Space Complexity

Time Complexity: Arithmetic operators

O(1)

Understanding Time Complexity

We want to see how the time to do arithmetic operations changes as we use bigger numbers or more operations.

How does the program's speed change when it does addition, subtraction, multiplication, or division?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

int a = 5;
int b = 10;
int sum = a + b;
int diff = b - a;
int product = a * b;
int quotient = b / a;
System.out.println(sum + ", " + diff + ", " + product + ", " + quotient);
    

This code performs basic arithmetic operations on two numbers and prints the results.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Four arithmetic operations (addition, subtraction, multiplication, division).
• How many times: Each operation runs exactly once.

How Execution Grows With Input

Explain the growth pattern intuitively.

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

Pattern observation: The number of operations stays the same no matter how big the numbers are.

Final Time Complexity

Time Complexity: O(1)

This means the time to do these arithmetic operations does not grow with input size; it stays constant.

Common Mistake

[X] Wrong: "Doing arithmetic on bigger numbers takes more time because the numbers are larger."

[OK] Correct: For basic integer operations in Java, the time is constant because the processor handles fixed-size numbers quickly regardless of their value.

Interview Connect

Understanding that simple arithmetic operations run in constant time helps you focus on the parts of code that really affect performance.

Self-Check

"What if we changed the code to perform arithmetic inside a loop that runs n times? How would the time complexity change?"

Practice

1. Which of the following is the correct symbol for the modulus operator in Java, which gives the remainder of a division?

easy

A. *

B. /

C. -

D. %

Solution

1. Step 1: Understand the modulus operator

   The modulus operator returns the remainder after division of two numbers.

2. Step 2: Identify the correct symbol in Java

   In Java, the symbol for modulus is %.

3. Final Answer:

   % -> Option D

4. Quick Check:

   Modulus operator = % [OK]

Hint: Modulus operator is always % in Java math [OK]

Common Mistakes:

• Confusing modulus % with division /
• Using * or - instead of %
• Thinking modulus returns quotient

2. Which of the following Java statements correctly calculates the product of two integers a and b?

easy

A. int result = a / b;

B. int result = a + b;

C. int result = a * b;

D. int result = a % b;

Solution

1. Step 1: Identify the multiplication operator

   In Java, the multiplication operator is *.

2. Step 2: Check the statement that uses multiplication

   The statement int result = a * b; correctly multiplies a and b.

3. Final Answer:

   int result = a * b; -> Option C

4. Quick Check:

   Multiplication operator = * [OK]

Hint: Use * for multiplication in Java expressions [OK]

Common Mistakes:

• Using + instead of * for multiplication
• Confusing division / with multiplication
• Using % which is remainder, not product

3. What is the output of the following Java code?

int x = 10;
int y = 3;
System.out.println(x / y);

medium

A. 3

B. 3.3333333

C. 3.0

D. 4

Solution

1. Step 1: Understand integer division in Java

   Both x and y are integers, so division drops the decimal part.

2. Step 2: Calculate integer division result

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

3. Final Answer:

   3 -> Option A

4. Quick Check:

   Integer division drops decimals = 3 [OK]

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

Common Mistakes:

• Expecting decimal output with int division
• Confusing / with % operator
• Assuming automatic float conversion

4. Identify the error in the following Java code snippet:

int a = 5;
int b = 0;
int c = a / b;
System.out.println(c);

medium

A. Division by zero causes runtime error

B. Variable c is not declared

C. Missing semicolon after declaration

D. Incorrect use of modulus operator

Solution

1. Step 1: Analyze the division operation

   The code divides a by b, where b is zero.

2. Step 2: Understand division by zero in Java

   Dividing an integer by zero causes a runtime ArithmeticException error.

3. Final Answer:

   Division by zero causes runtime error -> Option A

4. Quick Check:

   Division by zero throws error [OK]

Hint: Never divide by zero; it crashes the program [OK]

Common Mistakes:

• Ignoring division by zero error
• Thinking it returns zero or infinity
• Confusing syntax error with runtime error

5. Given the code below, what will be the value of result after execution?

int a = 15;
int b = 4;
int result = a / b + a % b * 2;

hard

A. 11

B. 9

C. 8

D. 7

Solution

1. Step 1: Calculate integer division and modulus

   15 / 4 = 3 (integer division), 15 % 4 = 3 (remainder).

2. Step 2: Apply operator precedence and compute expression

   Expression is 3 + 3 * 2. Multiplication first: 3 * 2 = 6. Then addition: 3 + 6 = 9.

3. Step 3: Re-check calculation

   Wait, re-check: 15 / 4 = 3, 15 % 4 = 3, 3 * 2 = 6, 3 + 6 = 9.

4. Final Answer:

   9 -> Option B

5. Quick Check:

   Division + (modulus * 2) = 9 [OK]

Hint: Remember * before + in mixed expressions [OK]

Common Mistakes:

• Adding before multiplying
• Confusing division and modulus results
• Forgetting integer division truncates decimals