SSH automation in Bash Scripting - Time & Space Complexity

Time Complexity: SSH automation

O(n)

Understanding Time Complexity

When automating SSH commands in a script, it is important to understand how the time taken grows as we connect to more servers or run more commands.

We want to know how the script's running time changes when the number of servers or commands increases.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

servers=("server1" "server2" "server3")
for server in "${servers[@]}"; do
  ssh "$server" "uptime"
done
    

This script connects to each server in the list and runs the "uptime" command remotely.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The for-loop that runs the ssh command once per server.
• How many times: Exactly once for each server in the list.

How Execution Grows With Input

As the number of servers increases, the script runs the ssh command more times, one per server.

Input Size (n)	Approx. Operations
10	10 ssh connections and commands
100	100 ssh connections and commands
1000	1000 ssh connections and commands

Pattern observation: The total work grows directly in proportion to the number of servers.

Final Time Complexity

Time Complexity: O(n)

This means the time to complete the script grows linearly as you add more servers to connect to.

Common Mistake

[X] Wrong: "Running ssh commands in a loop is instant and does not depend on the number of servers."

[OK] Correct: Each ssh connection takes time, so more servers mean more total time spent connecting and running commands.

Interview Connect

Understanding how your script's running time grows with more servers helps you write efficient automation and shows you can think about scaling tasks in real environments.

Self-Check

"What if we ran multiple commands per server inside the ssh session? How would the time complexity change?"

Practice

1. What is the main benefit of using SSH keys for automation instead of passwords?

easy

A. It allows passwordless login for automated scripts.

B. It makes the connection slower but more secure.

C. It requires manual password entry every time.

D. It disables encryption for faster transfers.

Solution

1. Step 1: Understand SSH key usage

   SSH keys allow scripts to connect without typing passwords manually.

2. Step 2: Compare with password login

   Password login needs manual input, which breaks automation.

3. Final Answer:

   It allows passwordless login for automated scripts. -> Option A

4. Quick Check:

   SSH keys enable passwordless login = B [OK]

Hint: SSH keys = no password prompts for scripts [OK]

Common Mistakes:

• Thinking SSH keys slow down connection
• Assuming passwords work without manual input
• Believing SSH keys disable encryption

2. Which of the following is the correct syntax to copy a local file file.txt to a remote server using SSH automation?

easy

A. ssh file.txt user@remote:/path/

B. scp file.txt user@remote:/path/

C. ssh-copy file.txt user@remote:/path/

D. copy file.txt user@remote:/path/

Solution

1. Step 1: Identify the command for secure copy

   scp is used to copy files over SSH securely.

2. Step 2: Check other options

   ssh runs commands, ssh-copy is not a valid command, and copy is not for SSH.

3. Final Answer:

   scp file.txt user@remote:/path/ -> Option B

4. Quick Check:

   Use scp to copy files over SSH = A [OK]

Hint: Use scp to copy files remotely [OK]

Common Mistakes:

• Using ssh instead of scp for file copy
• Typing ssh-copy which is invalid
• Using copy command which is local only

3. What will be the output of this command if the remote server is reachable and the user has SSH key access?
ssh user@remote 'echo Hello from remote'

medium

A. Connection timed out.

B. Permission denied (publickey).

C. Hello from remote

D. ssh: Could not resolve hostname remote: Name or service not known

Solution

1. Step 1: Understand the command

   The command runs echo Hello from remote on the remote server via SSH.

2. Step 2: Check conditions

   If the server is reachable and SSH keys are set, the command outputs the echoed text.

3. Final Answer:

   Hello from remote -> Option C

4. Quick Check:

   SSH runs remote echo command = Hello from remote [OK]

Hint: SSH runs remote commands and shows output [OK]

Common Mistakes:

• Assuming permission denied without checking keys
• Confusing hostname errors with command output
• Thinking SSH command outputs nothing

4. You wrote this script to automate a remote command:

ssh user@remote 'uptime'

But it fails with "Permission denied (publickey)". What is the most likely fix?

medium

A. Generate SSH keys and add the public key to remote's authorized_keys.

B. Change the command to ssh user@remote uptime without quotes.

C. Use scp instead of ssh to run commands.

D. Restart the remote server to reset SSH.

Solution

1. Step 1: Understand the error

   "Permission denied (publickey)" means SSH keys are missing or not accepted.

2. Step 2: Fix SSH key setup

   Generate SSH keys locally and add the public key to ~/.ssh/authorized_keys on remote.

3. Final Answer:

   Generate SSH keys and add the public key to remote's authorized_keys. -> Option A

4. Quick Check:

   Permission denied means missing keys = A [OK]

Hint: Add your public key to remote authorized_keys [OK]

Common Mistakes:

• Removing quotes does not fix permission errors
• Using scp instead of ssh for commands
• Restarting server won't fix key issues

5. You want to automate running multiple commands on a remote server via SSH in one script. Which is the best way to do this?

hard

A. Use a single SSH command with multiple commands separated by semicolons inside quotes.

B. Run separate SSH commands for each remote command in the script.

C. Use scp to send commands instead of SSH.

D. Copy a script file to remote and run it with one SSH command.

Solution

1. Step 1: Consider multiple commands execution

   Running many commands inline can be complex and error-prone.

2. Step 2: Use script file for clarity and reuse

   Copying a script file to remote and running it via SSH is cleaner and easier to maintain.

3. Final Answer:

   Copy a script file to remote and run it with one SSH command. -> Option D

4. Quick Check:

   Script file on remote is best for multiple commands = C [OK]

Hint: Send script file and run remotely for many commands [OK]

Common Mistakes:

• Running many commands inline can cause quoting errors
• Running separate SSH commands is slower and complex
• Using scp to send commands is incorrect