chmod (change permissions) in Linux CLI - Time & Space Complexity

Time Complexity: chmod (change permissions)

O(n)

Understanding Time Complexity

When using chmod to change file permissions, it's helpful to understand how the time it takes grows as you change more files.

We want to know: how does the work increase when we apply chmod to many files?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

for file in /path/to/files/*; do
  chmod 644 "$file"
done
    

This script changes the permissions of every file in a folder to 644.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Running chmod on each file.
• How many times: Once for every file in the folder.

How Execution Grows With Input

As the number of files grows, the total work grows too because chmod runs once per file.

Input Size (n)	Approx. Operations
10 files	10 chmod commands
100 files	100 chmod commands
1000 files	1000 chmod commands

Pattern observation: The work grows directly with the number of files. Double the files, double the commands.

Final Time Complexity

Time Complexity: O(n)

This means the time to finish grows in a straight line with the number of files you change.

Common Mistake

[X] Wrong: "Running chmod on many files takes the same time as on one file."

[OK] Correct: Each file needs its own chmod command, so more files mean more work and more time.

Interview Connect

Understanding how commands like chmod scale helps you write scripts that run efficiently when handling many files.

Self-Check

"What if we used chmod with the -R option to change permissions recursively? How would the time complexity change?"

Practice

1. What does the chmod 755 filename command do in Linux?

easy

A. Removes all permissions from everyone

B. Sets read and write for owner; execute for group and others

C. Sets read, write, execute for owner; read and execute for group and others

D. Only changes the file owner

Solution

1. Step 1: Understand numeric permission 755

   The digits 7, 5, 5 represent permissions for owner, group, and others respectively. 7 means read(4)+write(2)+execute(1)=7, 5 means read(4)+execute(1)=5.

2. Step 2: Apply permissions to file

   Owner gets full permissions (rwx), group and others get read and execute (r-x). This matches the description in Sets read, write, execute for owner; read and execute for group and others.

3. Final Answer:

   Sets read, write, execute for owner; read and execute for group and others -> Option C

4. Quick Check:

   chmod 755 = rwxr-xr-x [OK]

Hint: Remember 7=rwx, 5=rx, 6=rw [OK]

Common Mistakes:

• Confusing numeric codes with letters
• Thinking 755 removes permissions
• Assuming chmod changes ownership

2. Which of the following is the correct syntax to add execute permission for the user on a file named script.sh?

easy

A. chmod +x u script.sh

B. chmod script.sh u+x

C. chmod x+u script.sh

D. chmod u+x script.sh

Solution

1. Step 1: Recall chmod symbolic syntax

   The correct format is chmod [who][operator][permission] filename. Here, 'u' means user, '+' adds permission, 'x' is execute.

2. Step 2: Match syntax to options

   chmod u+x script.sh matches the correct syntax: chmod u+x script.sh. Other options have incorrect order or misplaced arguments.

3. Final Answer:

   chmod u+x script.sh -> Option D

4. Quick Check:

   chmod u+x filename adds execute for user [OK]

Hint: Use chmod [u/g/o][+/-][r/w/x] filename [OK]

Common Mistakes:

• Placing permissions before user
• Putting filename before options
• Using spaces inside symbolic mode

3. What will be the output of ls -l file.txt after running chmod 640 file.txt on a file owned by user 'alice' and group 'staff'?

medium

A. -rw-r----- 1 alice staff 0 date file.txt

B. -rwxr-xr-x 1 alice staff 0 date file.txt

C. -rw-rw-r-- 1 alice staff 0 date file.txt

D. -r--r----- 1 alice staff 0 date file.txt

Solution

1. Step 1: Decode chmod 640 permissions

   6 = read(4)+write(2) for owner, 4 = read(4) for group, 0 = no permissions for others.

2. Step 2: Translate to ls -l format

   Owner: rw-, Group: r--, Others: ---. So the permission string is '-rw-r-----'. The rest shows ownership and file info.

3. Final Answer:

   -rw-r----- 1 alice staff 0 date file.txt -> Option A

4. Quick Check:

   chmod 640 = rw-r----- [OK]

Hint: Match digits to rwx: 6=rw-, 4=r--, 0=--- [OK]

Common Mistakes:

• Mixing group and others permissions
• Assuming execute permission is set
• Confusing numeric values

4. You ran chmod 777 myfile but ls -l myfile still shows -rw-r--r--. What is the most likely reason?

medium

A. You forgot to run the command as root or with sudo

B. The file system is mounted as read-only

C. The chmod command syntax is incorrect

D. The file is a directory, not a file

Solution

1. Step 1: Understand chmod effect and file system state

   chmod 777 should set full permissions. If permissions don't change, it may be due to file system restrictions like read-only mount.

2. Step 2: Evaluate other options

   Running as root is not always required for own files. Syntax is correct. File type does not prevent permission changes. Read-only file system blocks changes.

3. Final Answer:

   The file system is mounted as read-only -> Option B

4. Quick Check:

   Read-only FS blocks chmod changes [OK]

Hint: Check if filesystem is read-only if chmod fails [OK]

Common Mistakes:

• Assuming sudo always needed
• Blaming syntax without checking
• Ignoring file system mount options

5. You want to set permissions so that the owner can read and write, the group can only read, and others have no permissions on a file named data.txt. Which command achieves this?

hard

A. chmod 640 data.txt

B. chmod 750 data.txt

C. chmod 664 data.txt

D. chmod 600 data.txt

Solution

1. Step 1: Translate desired permissions to numeric code

   Owner: read+write = 6, Group: read only = 4, Others: no permissions = 0. So numeric code is 640.

2. Step 2: Match numeric code to options

   chmod 640 data.txt is chmod 640 data.txt, which matches the desired permissions exactly.

3. Final Answer:

   chmod 640 data.txt -> Option A

4. Quick Check:

   Owner=rw, Group=r, Others=none = 640 [OK]

Hint: Use chmod 640 for rw-r----- permissions [OK]

Common Mistakes:

• Using 750 which gives execute permission
• Using 664 which allows others read
• Using 600 which denies group read