Variable assignment (<- and =) in R Programming - Time & Space Complexity
Let's see how the time needed changes when we assign values to variables in R.
We want to know how the cost grows when we assign values using different operators.
Analyze the time complexity of the following code snippet.
x <- 5
y <- 10
z <- x + y
w <- z * 2
print(w)
This code assigns numbers to variables using both <- and =, then does simple math and prints the result.
Look for any repeated steps or loops.
- Primary operation: Variable assignment using <- and = operators.
- How many times: Each assignment happens once, no loops or repeated steps.
Since each assignment happens once, the time does not grow with input size.
| Input Size (n) | Approx. Operations |
|---|---|
| 10 | 4 assignments + 1 print |
| 100 | 4 assignments + 1 print |
| 1000 | 4 assignments + 1 print |
Pattern observation: The number of operations stays the same no matter how big the input is.
Time Complexity: O(1)
This means the time to assign variables does not increase as the input size grows.
[X] Wrong: "Variable assignment takes longer when using <- compared to =."
[OK] Correct: Both <- and = do the same simple assignment operation, so their time cost is the same.
Understanding that simple assignments take constant time helps you focus on more complex parts of code during interviews.
"What if we assigned values inside a loop that runs n times? How would the time complexity change?"