su (switch user) in Linux CLI - Time & Space Complexity

Time Complexity: su (switch user)

O(n)

Understanding Time Complexity

We want to understand how the time it takes to switch users with su changes as we use it more or with different inputs.

Specifically, how does the command's execution time grow when switching users repeatedly or with different user data?

Scenario Under Consideration

Analyze the time complexity of the following command usage.

for user in user1 user2 user3 user4 user5; do
  su - $user -c 'echo Hello from $(whoami)'
done
    

This script switches to each user in a list and runs a simple command to print a greeting.

Identify Repeating Operations

Look at what repeats in the script.

• Primary operation: The su command runs once per user in the list.
• How many times: It runs exactly as many times as there are users (5 times here).

How Execution Grows With Input

Each time we add one more user to the list, the script runs su one more time.

Input Size (n)	Approx. Operations
10	10 times running su
100	100 times running su
1000	1000 times running su

Pattern observation: The total work grows directly with the number of users; doubling users doubles the work.

Final Time Complexity

Time Complexity: O(n)

This means the time to run the script grows in a straight line with the number of users you switch to.

Common Mistake

[X] Wrong: "Switching users with su takes the same time no matter how many users I switch to."

[OK] Correct: Each su command runs separately, so more users mean more commands and more total time.

Interview Connect

Understanding how repeated commands scale helps you write scripts that run efficiently and predict how long tasks will take.

Self-Check

What if we replaced the simple echo command with a longer script inside su -c? How would that affect the time complexity?

Practice

1. What does the su command do in Linux?

easy

A. Updates the system packages

B. Shows the current user's groups

C. Switches the current user to another user

D. Displays the current directory contents

Solution

1. Step 1: Understand the purpose of su

   The su command is used to switch from the current user to another user in the terminal.

2. Step 2: Compare options

   Updating system packages uses apt or yum, showing user's groups uses 'groups', displaying directory contents uses 'ls'. These are unrelated to user switching.

3. Final Answer:

   Switches the current user to another user -> Option C

4. Quick Check:

   su = switch user [OK]

Hint: Remember: su means switch user [OK]

Common Mistakes:

• Confusing su with commands like ls or groups
• Thinking su updates software
• Assuming su shows files

2. Which of these is the correct syntax to switch to user alice and load her full environment?

easy

A. su - alice

B. su alice

C. su --user alice

D. su /alice

Solution

1. Step 1: Recall the syntax for full environment loading

   Using su - username switches user and loads their full environment.

2. Step 2: Check options

   su alice changes user without full environment, su --user alice uses invalid flag, su /alice is invalid syntax.

3. Final Answer:

   su - alice -> Option A

4. Quick Check:

   Use dash (-) to load full environment [OK]

Hint: Use dash (-) after su for full environment [OK]

Common Mistakes:

• Omitting the dash (-) to load environment
• Using wrong flags like --user
• Adding slashes before username

3. What will be the output of the following commands if you run su - bob and enter the correct password?

whoami

medium

A. root

B. Permission denied

C. current user name

D. bob

Solution

1. Step 1: Understand what su - bob does

   This command switches the current user to 'bob' and loads his environment after password verification.

2. Step 2: Check the output of whoami

   After switching, whoami shows the current active user, which will be 'bob'.

3. Final Answer:

   bob -> Option D

4. Quick Check:

   After su, whoami = new user [OK]

Hint: whoami shows switched user after su [OK]

Common Mistakes:

• Expecting root instead of target user
• Thinking it shows original user
• Assuming permission denied without password

4. You try to switch to user john using su john but get the error: Authentication failure. What is the most likely cause?

medium

A. You entered the wrong password for john

B. User john does not exist

C. You forgot to use sudo before su

D. You need to be root to use su

Solution

1. Step 1: Understand the error message

   Authentication failure means the password entered was incorrect for the target user.

2. Step 2: Analyze other options

   User existence error would say 'unknown user'. Using sudo is not required for su. You do not need to be root to switch users if you know the password.

3. Final Answer:

   You entered the wrong password for john -> Option A

4. Quick Check:

   Authentication failure = wrong password [OK]

Hint: Authentication failure means wrong password [OK]

Common Mistakes:

• Assuming user does not exist
• Thinking sudo is required for su
• Believing only root can switch users

5. You want to run a script as user deploy without fully switching to their environment. Which command is best to use?

hard

A. su -c deploy ./script.sh

B. su deploy -c './script.sh'

C. su deploy ./script.sh

D. su - deploy ./script.sh

Solution

1. Step 1: Understand running commands as another user

   Using su username -c 'command' runs the command as that user without opening a full shell.

2. Step 2: Check options for correct syntax

   su -c deploy ./script.sh wrong flag order, su - deploy ./script.sh starts login shell, su deploy ./script.sh starts non-login shell. Only su deploy -c './script.sh' runs directly.

3. Final Answer:

   su deploy -c './script.sh' -> Option B

4. Quick Check:

   Use -c to run command as user [OK]

Hint: Use su -c 'command' to run without full switch [OK]

Common Mistakes:

• Placing - before username incorrectly
• Omitting -c flag for command
• Confusing argument order