Assignment operators in Rust - Time & Space Complexity

Time Complexity: Assignment operators

O(n)

Understanding Time Complexity

Assignment operators update values in variables. We want to see how the time to do this changes as the input grows.

How does the number of assignments affect the total work done?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

let mut sum = 0;
for i in 1..=n {
    sum += i;  // assignment operator +=
}
println!("Sum: {}", sum);
    

This code adds numbers from 1 to n using the += assignment operator inside a loop.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The += assignment inside the loop.
• How many times: Exactly n times, once for each number from 1 to n.

How Execution Grows With Input

Each time n grows, the loop runs more times, doing one assignment each time.

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

Pattern observation: The work grows directly with n; double n means double the assignments.

Final Time Complexity

Time Complexity: O(n)

This means the time to complete the assignments grows in a straight line with the input size.

Common Mistake

[X] Wrong: "Assignment operators like += are instant and don't add to time."

[OK] Correct: Each assignment inside a loop runs every time, so many assignments add up and affect total time.

Interview Connect

Understanding how simple assignments inside loops add up helps you explain how code runs as input grows. This skill shows you can think about efficiency clearly.

Self-Check

"What if we replaced the loop with a recursive function doing the same += assignment? How would the time complexity change?"

Practice

1. What does the Rust assignment operator += do?

easy

A. Subtracts the right value from the left variable and stores the result in the variable

B. Adds the right value to the left variable and stores the result in the variable

C. Multiplies the right value with the left variable and stores the result in the variable

D. Divides the left variable by the right value and stores the result in the variable

Solution

1. Step 1: Understand the += operator

   The += operator adds the right-hand side value to the left-hand side variable.

2. Step 2: Effect on the variable

   The result of the addition is stored back into the same variable, updating its value.

3. Final Answer:

   Adds the right value to the left variable and stores the result in the variable -> Option B

4. Quick Check:

   += means add and assign [OK]

Hint: Think: add then store back in the same variable [OK]

Common Mistakes:

• Confusing += with subtraction or multiplication
• Forgetting that the variable must be mutable
• Thinking it creates a new variable instead of updating

2. Which of the following is the correct way to use the *= operator in Rust?

easy

A. let x = 5; x *= 2;

B. let mut x = 5; *= x 2;

C. let x = 5; mut x *= 2;

D. let mut x = 5; x *= 2;

Solution

1. Step 1: Check variable mutability

   In Rust, to change a variable's value, it must be declared with mut. So let mut x = 5; is correct.

2. Step 2: Correct operator usage

   The operator *= is used as x *= 2; to multiply and assign.

3. Final Answer:

   let mut x = 5; x *= 2; -> Option D

4. Quick Check:

   Mutable variable + operator syntax = correct [OK]

Hint: Declare variable mutable before using assignment operators [OK]

Common Mistakes:

• Not declaring variable as mutable
• Placing mut in wrong position
• Incorrect operator syntax like *= x 2

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

let mut a = 10;
a += 5;
a *= 2;
println!("{}", a);

medium

A. 30

B. 25

C. 20

D. 15

Solution

1. Step 1: Perform a += 5;

   Starting with a = 10, adding 5 gives a = 15.

2. Step 2: Perform a *= 2;

   Multiplying 15 by 2 updates a = 30.

3. Final Answer:

   30 -> Option A

4. Quick Check:

   10 + 5 = 15; 15 * 2 = 30 [OK]

Hint: Calculate step-by-step updates to variable [OK]

Common Mistakes:

• Adding and multiplying in wrong order
• Forgetting variable is mutable
• Misreading operator effects

4. Identify the error in this Rust code snippet:

let x = 8;
x -= 3;
println!("{}", x);

medium

A. The println! macro is used incorrectly

B. The operator -= is not valid in Rust

C. Variable x is not mutable but is modified

D. Missing semicolon after println!

Solution

1. Step 1: Check variable mutability

   The variable x is declared without mut, so it is immutable.

2. Step 2: Check assignment operator usage

   The operator -= tries to subtract and assign a new value to x, which is not allowed for immutable variables.

3. Final Answer:

   Variable x is not mutable but is modified -> Option C

4. Quick Check:

   Immutable variable cannot be changed [OK]

Hint: Mutable variables needed for assignment operators [OK]

Common Mistakes:

• Assuming all variables are mutable by default
• Thinking operator syntax is wrong
• Ignoring Rust's immutability rules

5. Given the code below, what is the final value of result?

let mut result = 50;
let change = 7;
result %= change;
result += 3;
result *= 4;

hard

A. 16

B. 12

C. 28

D. 14

Solution

1. Step 1: Calculate result %= change;

   50 % 7 equals 1 because 7 * 7 = 49 and remainder is 1, so result = 1.

2. Step 2: Calculate result += 3;

   Add 3 to 1 gives result = 4.

3. Step 3: Calculate result *= 4;

   Multiply 4 by 4 gives result = 16.

4. Final Answer:

   16 -> Option A

5. Quick Check:

   50 % 7 = 1; 1 + 3 = 4; 4 * 4 = 16 [OK]

Hint: Apply each operator stepwise carefully [OK]

Common Mistakes:

• Miscomputing modulus operation
• Skipping steps or doing operations out of order
• Choosing wrong multiplication result