Why variables are needed in Rust - Performance Analysis

Time Complexity: Why variables are needed

O(n)

Understanding Time Complexity

We want to understand how using variables affects the steps a program takes.

How does storing and reusing values change the work done as the program runs?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

fn sum_first_n(n: u32) -> u32 {
    let mut sum = 0;
    for i in 1..=n {
        sum += i;
    }
    sum
}

This code adds numbers from 1 to n using a variable to keep the running total.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The for-loop that adds each number to the sum variable.
• How many times: The loop runs n times, once for each number from 1 to n.

How Execution Grows With Input

Explain the growth pattern intuitively.

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

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

Final Time Complexity

Time Complexity: O(n)

This means the program takes longer in a straight line as the input number gets bigger.

Common Mistake

[X] Wrong: "Using a variable makes the program run faster or slower by itself."

[OK] Correct: Variables just hold values; the time depends on how many times we use them, not on having them.

Interview Connect

Understanding how variables affect steps helps you explain your code clearly and shows you know how programs grow with input size.

Self-Check

"What if we replaced the for-loop with a formula that calculates the sum directly? How would the time complexity change?"

Practice

1. Why do we need variables in Rust programming?

easy

A. To make the program run faster

B. To store data with a name for later use

C. To avoid writing code

D. To create errors intentionally

Solution

1. Step 1: Understand the purpose of variables

   Variables hold data so we can use or change it later in the program.

2. Step 2: Compare options with this purpose

   Only To store data with a name for later use correctly states that variables store data with a name for later use.

3. Final Answer:

   To store data with a name for later use -> Option B

4. Quick Check:

   Variables store data = A [OK]

Hint: Variables hold data to use later in code [OK]

Common Mistakes:

• Thinking variables speed up the program
• Believing variables are for creating errors
• Confusing variables with shortcuts to avoid coding

2. Which of the following is the correct way to declare a variable named score with value 10 in Rust?

easy

A. let score = 10;

B. var score = 10;

C. score := 10;

D. int score = 10;

Solution

1. Step 1: Recall Rust variable declaration syntax

   Rust uses let keyword to declare variables.

2. Step 2: Check each option

   let score = 10; uses let score = 10; which is correct Rust syntax. Others use syntax from other languages.

3. Final Answer:

   let score = 10; -> Option A

4. Quick Check:

   Rust variable declaration = let [OK]

Hint: Use 'let' to declare variables in Rust [OK]

Common Mistakes:

• Using 'var' instead of 'let'
• Using ':=' which is Go syntax
• Using type declarations like in C or Java

3. What will be the output of this Rust code?

let mut count = 5;
count = count + 3;
println!("{}", count);

medium

A. Error: cannot assign to immutable variable

B. 5

C. 8

D. 3

Solution

1. Step 1: Understand variable mutability

   The variable count is declared with mut, so it can be changed.

2. Step 2: Calculate the new value

   Initial value is 5, then 3 is added, so count becomes 8.

3. Final Answer:

   8 -> Option C

4. Quick Check:

   5 + 3 = 8 [OK]

Hint: Use 'mut' to change variable values [OK]

Common Mistakes:

• Forgetting 'mut' causes error on assignment
• Assuming variable stays 5 without change
• Confusing output with the added number only

4. Identify the error in this Rust code snippet:

let x = 10;
x = 20;
println!("{}", x);

medium

A. Cannot assign to immutable variable x

B. Missing semicolon after first line

C. println! macro syntax is wrong

D. Variable x is not declared

Solution

1. Step 1: Check variable mutability

   Variable x is declared without mut, so it is immutable.

2. Step 2: Identify assignment error

   Trying to assign 20 to x causes an error because x cannot be changed.

3. Final Answer:

   Cannot assign to immutable variable x -> Option A

4. Quick Check:

   Immutable variable reassignment = error [OK]

Hint: Add 'mut' to variable to allow reassignment [OK]

Common Mistakes:

• Ignoring mut keyword requirement
• Thinking semicolon is missing
• Assuming println! syntax is incorrect

5. You want to keep track of a user's score that changes during the game. Which Rust code correctly declares this variable so you can update it later?

1. let score = 0;
2. let mut score = 0;
3. var score = 0;
4. const score = 0;

hard

A. Line 1 only

B. Lines 3 and 4

C. Lines 1 and 4

D. Line 2 only

Solution

1. Step 1: Understand mutability for changing values

   To update a variable, it must be declared with mut in Rust.

2. Step 2: Analyze each line

   Line 2 uses let mut score = 0; which allows updates. Line 1 is immutable, line 3 uses invalid syntax, line 4 is constant and cannot change.

3. Final Answer:

   Line 2 only -> Option D

4. Quick Check:

   Use 'let mut' for changeable variables [OK]

Hint: Use 'let mut' for variables that change [OK]

Common Mistakes:

• Using 'let' without 'mut' for changeable data
• Confusing 'const' with mutable variable
• Using 'var' which is not Rust syntax