Assignment operators in R Programming - Time & Space Complexity

Time Complexity: Assignment operators

O(n)

Understanding Time Complexity

Assignment operators are used to store values in variables. Understanding their time cost helps us see how fast our program runs when assigning values.

We want to know how the time to assign values changes as the amount of data grows.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

x <- 0
for (i in 1:n) {
  x <- x + i
}
print(x)

This code adds numbers from 1 to n, updating the variable x each time.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The assignment x <- x + i inside the loop.
• How many times: This happens once for each number from 1 to n, so n times.

How Execution Grows With Input

Each time n grows, the number of assignments grows the same way.

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

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

Final Time Complexity

Time Complexity: O(n)

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

Common Mistake

[X] Wrong: "Assignment inside a loop is instant and does not affect time as n grows."

[OK] Correct: Each assignment takes time, and doing it many times adds up, so the total time grows with n.

Interview Connect

Knowing how assignment operations scale helps you explain how your code handles larger data, a key skill in programming and interviews.

Self-Check

"What if we replaced the loop with a vectorized sum function? How would the time complexity change?"

Practice

1. Which of the following is the preferred assignment operator in R to store a value in a variable?

easy

A. <-

B. =

C. ==

D. ->

Solution

1. Step 1: Understand assignment operators in R

   R uses several operators to assign values, but the most common and preferred is <-.

2. Step 2: Differentiate from other operators

   = can assign but is less preferred; == is for comparison; -> assigns in reverse direction.

3. Final Answer:

   <- -> Option A

4. Quick Check:

   Preferred assignment operator = <- [OK]

Hint: Remember: <- points to the variable name [OK]

Common Mistakes:

• Confusing == (comparison) with assignment
• Using = instead of preferred <-
• Thinking -> is the usual assignment

2. Which of the following lines correctly assigns the value 10 to variable x in R?

easy

A. x == 10

B. x <- 10

C. 10 -> x <-

D. x =< 10

Solution

1. Step 1: Check each syntax for assignment

   x == 10 is a comparison, not assignment; 10 -> x <- is invalid syntax; x =< 10 is invalid.

2. Step 2: Confirm correct assignment syntax

   x <- 10 correctly assigns 10 to x using preferred operator.

3. Final Answer:

   x <- 10 -> Option B

4. Quick Check:

   Correct assignment uses <- [OK]

Hint: Use <- to assign values, not == or invalid symbols [OK]

Common Mistakes:

• Using == instead of <- for assignment
• Writing invalid operators like =<
• Mixing assignment directions incorrectly

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

x <- 5
y <- 3
x <- x + y
print(x)

medium

A. 5

B. Error

C. 3

D. 8

Solution

1. Step 1: Trace initial assignments

   Variable x is 5, y is 3.

2. Step 2: Update x with x + y

   x <- x + y means x becomes 5 + 3 = 8.

3. Final Answer:

   8 -> Option D

4. Quick Check:

   x after addition = 8 [OK]

Hint: x <- x + y adds y to x and updates x [OK]

Common Mistakes:

• Thinking x remains 5 after addition
• Confusing assignment with comparison
• Expecting print to show y instead of x

4. Identify the error in this R code snippet:

a <- 4
b <- 2
a =+ b
print(a)

medium

A. Runtime error because b is undefined

B. No error; output is 6

C. Syntax error due to =+ operator

D. Output is 4 because a is unchanged

Solution

1. Step 1: Analyze the operator used

   =+ is not a valid assignment or arithmetic operator in R.

2. Step 2: Understand correct syntax

   To add b to a and assign, use a <- a + b or a += b (not valid in base R).

3. Final Answer:

   Syntax error due to =+ operator -> Option C

4. Quick Check:

   Invalid operator =+ causes syntax error [OK]

Hint: Use <- for assignment; =+ is invalid in R [OK]

Common Mistakes:

• Using =+ instead of <- or +=
• Assuming += works like other languages
• Ignoring syntax errors in assignment

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

x <- 2
y <- 3
z <- x
z <- z * y
z <- z + x

hard

A. 8

B. Error

C. 7

D. 10

Solution

1. Step 1: Assign initial values

   x is 2, y is 3, z is assigned value of x, so 2.

2. Step 2: Multiply z by y

   z <- z * y means z = 2 * 3 = 6.

3. Step 3: Add x to z

   z <- z + x means z = 6 + 2 = 8.

4. Final Answer:

   8 -> Option A

5. Quick Check:

   z = (x * y) + x = 8 [OK]

Hint: Update z stepwise: multiply then add x [OK]

Common Mistakes:

• Adding before multiplying
• Confusing variable values
• Expecting z to remain initial x