Executing commands with docker exec - Time & Space Complexity

Time Complexity: Executing commands with docker exec

O(n)

Understanding Time Complexity

When running commands inside a Docker container using docker exec, it is helpful to understand how the time to complete the command changes as the command or container state changes.

We want to know how the execution time grows when we run commands repeatedly or on larger inputs inside the container.

Scenario Under Consideration

Analyze the time complexity of the following Docker command execution.

docker exec my_container ls /var/log

This command runs ls /var/log inside the container named my_container, listing files in the log directory.

Identify Repeating Operations

Look at what repeats when the command runs.

• Primary operation: Listing directory contents inside the container.
• How many times: The command runs once per docker exec call, but the listing operation internally loops over each file in the directory.

How Execution Grows With Input

The time to list files grows as the number of files in the directory grows.

Input Size (number of files)	Approx. Operations
10	10 file checks and outputs
100	100 file checks and outputs
1000	1000 file checks and outputs

Pattern observation: The operations increase roughly in direct proportion to the number of files.

Final Time Complexity

Time Complexity: O(n)

This means the time to run the command grows linearly with the number of files listed inside the container.

Common Mistake

[X] Wrong: "Running docker exec always takes the same time no matter what command or data inside the container."

[OK] Correct: The time depends on what the command does inside the container. For example, listing many files takes longer than listing just a few.

Interview Connect

Understanding how commands run inside containers scale helps you reason about performance and resource use in real projects. This skill shows you can think about how tools behave beyond just running them.

Self-Check

"What if we changed the command to run a script that processes a file inside the container? How would the time complexity change?"

Practice

1. What does the docker exec command do?

easy

A. Runs a command inside a running container

B. Starts a new container from an image

C. Stops a running container

D. Builds a Docker image from a Dockerfile

Solution

1. Step 1: Understand the purpose of docker exec

   The docker exec command is used to run commands inside an already running container without stopping it.

2. Step 2: Compare with other Docker commands

   Starting a container is done with docker run, stopping with docker stop, and building images with docker build. These are different from docker exec.

3. Final Answer:

   Runs a command inside a running container -> Option A

4. Quick Check:

   docker exec = run command inside container [OK]

Hint: Remember: exec means execute inside running container [OK]

Common Mistakes:

• Confusing exec with docker run
• Thinking exec stops containers
• Mixing exec with image build commands

2. Which of the following is the correct syntax to start an interactive bash shell inside a running container named webapp?

easy

A. docker exec webapp bash -it

B. docker exec bash -it webapp

C. docker exec -ti bash webapp

D. docker exec -it webapp bash

Solution

1. Step 1: Recall the correct option order for docker exec

   The correct syntax places options like -it immediately after docker exec, then the container name, then the command.

2. Step 2: Validate each option

   docker exec -it webapp bash correctly uses docker exec -it webapp bash. Options A, B, and C have incorrect order of arguments or options.

3. Final Answer:

   docker exec -it webapp bash -> Option D

4. Quick Check:

   Options come right after exec, then container, then command [OK]

Hint: Options (-it) come right after exec, before container name [OK]

Common Mistakes:

• Placing options after container name
• Swapping container name and command
• Using wrong option order like -ti instead of -it

3. Given a running container named db, what will be the output of this command?

docker exec db ls /var/lib/mysql

medium

A. Shows an error because ls is not a valid command

B. Lists files on the host machine's /var/lib/mysql directory

C. Lists files and folders inside /var/lib/mysql in the container

D. Starts a new container named db and runs ls

Solution

1. Step 1: Understand what docker exec does with ls /var/lib/mysql

   The command runs ls /var/lib/mysql inside the running container named db, listing files in that path inside the container.

2. Step 2: Eliminate incorrect options

   ls is a valid command inside Linux containers, so no error. It does not list host files or start a new container.

3. Final Answer:

   Lists files and folders inside /var/lib/mysql in the container -> Option C

4. Quick Check:

   docker exec runs command inside container filesystem [OK]

Hint: Exec runs commands inside container, not on host [OK]

Common Mistakes:

• Thinking exec runs commands on host
• Assuming exec starts new containers
• Believing ls is invalid inside containers

4. You run docker exec webapp bash but get the error: the input device is not a TTY. What is the likely fix?

medium

A. Stop the container and restart it

B. Add the -it flags to enable interactive terminal

C. Use docker run instead of docker exec

D. Remove the bash command from the exec

Solution

1. Step 1: Understand the error about TTY

   The error means the command expects an interactive terminal but none was allocated.

2. Step 2: Fix by adding -it flags

   Adding -it allocates a pseudo-TTY and keeps stdin open, enabling interactive shells inside containers.

3. Final Answer:

   Add the -it flags to enable interactive terminal -> Option B

4. Quick Check:

   Interactive shells need -it flags [OK]

Hint: Use -it for interactive commands to avoid TTY errors [OK]

Common Mistakes:

• Ignoring the need for -it flags
• Restarting container unnecessarily
• Confusing exec with run command

5. You want to check the environment variables inside a running container named api. Which command correctly does this and shows output interactively?

hard

A. docker exec -it api env

B. docker exec env api

C. docker exec -it env api

D. docker exec api -it env

Solution

1. Step 1: Identify the need for interactive output

   To see environment variables interactively, you need to allocate a TTY and keep stdin open using -it.

2. Step 2: Check command syntax

   docker exec -it api env correctly places -it after docker exec, then container name api, then command env. Other options have wrong order or missing flags.

3. Final Answer:

   docker exec -it api env -> Option A

4. Quick Check:

   Use -it before container name for interactive commands [OK]

Hint: Place -it right after exec for interactive commands [OK]

Common Mistakes:

• Placing -it after container or command
• Omitting -it for interactive output
• Swapping command and container name