cd (change directory) in Linux CLI - Time & Space Complexity

Time Complexity: cd (change directory)

O(n)

Understanding Time Complexity

Let's look at how the time it takes to run the cd command changes as we use it. We want to understand if moving between folders takes more time when folders are deeper or more complex.

What happens to the work done by cd when the folder path changes?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

cd /home/user/documents/projects
cd ../downloads
cd /var/log
cd ../../etc
cd ./scripts

This code changes the current folder several times using absolute and relative paths.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The shell processes the path string to find the target directory.
• How many times: Once per cd command, parsing each folder name in the path.

How Execution Grows With Input

As the path length grows, the shell checks each folder name one by one to reach the target.

Input Size (n)	Approx. Operations
2 (e.g., /a/b)	2 checks
5 (e.g., /a/b/c/d/e)	5 checks
10 (e.g., /a/b/c/d/e/f/g/h/i/j)	10 checks

Pattern observation: The work grows directly with the number of folders in the path.

Final Time Complexity

Time Complexity: O(n)

This means the time to change directory grows linearly with the number of folders in the path.

Common Mistake

[X] Wrong: "Changing directories always takes the same time no matter how deep the folder is."

[OK] Correct: The shell must check each folder in the path, so longer paths take more steps.

Interview Connect

Understanding how commands like cd work under the hood helps you think about efficiency in scripts and automation. This skill shows you can reason about how tools behave as inputs grow.

Self-Check

"What if the cd command used symbolic links that point to other folders? How would that affect the time complexity?"

Practice

1. What does the command cd .. do in a Linux terminal?

easy

A. Moves you to your home directory

B. Moves you up one directory level

C. Moves you to the root directory

D. Lists files in the current directory

Solution

1. Step 1: Understand the meaning of .. in directory paths

   The .. symbol means the parent directory, which is one level up from the current directory.

2. Step 2: Apply cd .. command

   Using cd .. changes the current directory to its parent directory, effectively moving you up one level.

3. Final Answer:

   Moves you up one directory level -> Option B

4. Quick Check:

   cd .. = move up one folder [OK]

Hint: Remember: '..' means parent folder, so cd .. goes up [OK]

Common Mistakes:

• Thinking cd .. moves to home directory
• Confusing cd .. with cd / (root)
• Using cd .. to list files

2. Which of the following is the correct syntax to change to your home directory?

easy

A. cd ~

B. cd ..

C. cd /home

D. cd -

Solution

1. Step 1: Identify the symbol for home directory

   The tilde ~ is a shortcut for the current user's home directory in Linux.

2. Step 2: Check the command syntax

   cd ~ correctly changes the directory to the home folder. Other options either go up one level, to root, or previous directory.

3. Final Answer:

   cd ~ -> Option A

4. Quick Check:

   cd ~ = go home [OK]

Hint: Use ~ to quickly jump to home directory [OK]

Common Mistakes:

• Using cd .. to go home instead of up one level
• Using cd /home which may not be correct for all users
• Using cd - which goes to previous directory

3. If your current directory is /home/user/docs and you run cd ../pictures, what will be your new directory?

medium

A. /home/pictures

B. /home/user/docs/pictures

C. /home/user/pictures

D. /pictures

Solution

1. Step 1: Understand the starting directory and command

   Current directory is /home/user/docs. The command cd ../pictures means go up one level to /home/user then into pictures.

2. Step 2: Calculate the new directory path

   Going up one level from /home/user/docs is /home/user. Adding pictures gives /home/user/pictures.

3. Final Answer:

   /home/user/pictures -> Option C

4. Quick Check:

   cd ../pictures = up one + pictures folder [OK]

Hint: cd ../folder means go up then into folder [OK]

Common Mistakes:

• Appending pictures inside current directory instead of parent
• Going to root or home by mistake
• Ignoring the .. and staying in same folder

4. You try to run cd myfolder but get an error: bash: cd: myfolder: No such file or directory. What is the most likely cause?

medium

A. You are already in 'myfolder' and can't cd into it again

B. You must use absolute path to change directory

C. You need to use 'cd ./myfolder' instead

D. The folder 'myfolder' does not exist in the current directory

Solution

1. Step 1: Understand the error message

   The error says 'No such file or directory', meaning the folder named 'myfolder' is not found in the current directory.

2. Step 2: Check the folder existence and path

   Since 'myfolder' is not present, the command fails. Using relative or absolute path won't help unless the folder exists.

3. Final Answer:

   The folder 'myfolder' does not exist in the current directory -> Option D

4. Quick Check:

   Error means folder missing, so cd fails [OK]

Hint: Check folder exists before cd to avoid errors [OK]

Common Mistakes:

• Assuming cd ./myfolder fixes missing folder error
• Thinking you can't cd into current folder
• Believing absolute path is always required

5. You want to write a script that always starts in your home directory, then moves into a folder named projects inside it. Which sequence of commands is correct?

hard

A. cd ~\ncd projects

B. cd projects\ncd ~

C. cd /projects\ncd ~

D. cd ..\ncd projects

Solution

1. Step 1: Start in home directory

   Using cd ~ moves the shell to the user's home directory regardless of current location.

2. Step 2: Move into 'projects' folder inside home

   After being in home, cd projects moves into the 'projects' folder located there.

3. Final Answer:

   cd ~\ncd projects -> Option A

4. Quick Check:

   Home then projects folder = cd ~ then cd projects [OK]

Hint: Always cd ~ first to ensure starting at home [OK]

Common Mistakes:

• Changing to projects before home, causing errors
• Using absolute path /projects which may not exist
• Using cd .. which goes up instead of home