FROM instruction for base image in Docker - Time & Space Complexity

Time Complexity: FROM instruction for base image

O(n)

Understanding Time Complexity

We want to understand how the time it takes to build a Docker image grows when using the FROM instruction.

Specifically, how does choosing a base image affect the build time as the image size changes?

Scenario Under Consideration

Analyze the time complexity of this Dockerfile snippet.

FROM ubuntu:20.04
RUN apt-get update && apt-get install -y curl
COPY app /app
CMD ["/app/start.sh"]

This snippet starts from an Ubuntu base image, installs packages, copies app files, and sets the command to run.

Identify Repeating Operations

Look for repeated steps that affect build time.

• Primary operation: Downloading and extracting the base image layers.
• How many times: Once per build if not cached; depends on number of layers in the base image.

How Execution Grows With Input

The build time grows as the base image size and number of layers increase.

Input Size (MB)	Approx. Operations (Download & Extract)
50	Low
200	Medium
1000	High

Pattern observation: Larger base images take longer to download and extract, so build time increases roughly with image size.

Final Time Complexity

Time Complexity: O(n)

This means build time grows linearly with the size of the base image.

Common Mistake

[X] Wrong: "The FROM instruction always takes the same time regardless of the base image size."

[OK] Correct: Larger base images have more data to download and extract, so they take more time.

Interview Connect

Understanding how base image size affects build time helps you make smart choices in real projects and shows you think about efficiency.

Self-Check

What if we used a multi-stage build with smaller base images? How would the time complexity change?

Practice

1. What does the FROM instruction do in a Dockerfile?

easy

A. It sets the base image for the Docker build.

B. It copies files from the host to the container.

C. It runs commands inside the container.

D. It exposes ports for the container.

Solution

1. Step 1: Understand the role of FROM

   The FROM instruction defines the starting point or base image for building a Docker image.

2. Step 2: Compare with other instructions

   Other instructions like COPY, RUN, and EXPOSE have different purposes, not setting the base image.

3. Final Answer:

   It sets the base image for the Docker build. -> Option A

4. Quick Check:

   FROM = base image [OK]

Hint: FROM always sets the base image in Dockerfile [OK]

Common Mistakes:

• Confusing FROM with COPY or RUN instructions
• Thinking FROM exposes ports
• Assuming FROM copies files

2. Which of the following is the correct syntax for the FROM instruction to use the Ubuntu 22.04 image?

easy

A. FROM ubuntu/22.04

B. FROM ubuntu-22.04

C. FROM ubuntu:22.04

D. FROM ubuntu@22.04

Solution

1. Step 1: Recall Docker image tag syntax

   The correct format is image_name:tag, so ubuntu:22.04 is valid.

2. Step 2: Check other options

   Options with dashes, slashes, or @ are invalid for tags in FROM instruction.

3. Final Answer:

   FROM ubuntu:22.04 -> Option C

4. Quick Check:

   Use colon for tag in FROM [OK]

Hint: Use colon ':' to specify image tag in FROM [OK]

Common Mistakes:

• Using dash '-' instead of colon ':' for tags
• Using slash '/' incorrectly in image name
• Using '@' instead of ':' for tags

3. Given this Dockerfile snippet:

FROM python:3.12-slim
RUN python --version

What will be the output when building this Docker image?

medium

A. Python 3.11.x

B. Python 3.12.x

C. Error: python command not found

D. Python 2.7.x

Solution

1. Step 1: Identify base image version

   The base image is python:3.12-slim, which includes Python version 3.12.

2. Step 2: Understand RUN command output

   The RUN command executes python --version, which prints the Python version installed in the image.

3. Final Answer:

   Python 3.12.x -> Option B

4. Quick Check:

   FROM python:3.12-slim runs Python 3.12 [OK]

Hint: Tag in FROM matches Python version output [OK]

Common Mistakes:

• Assuming default Python version is 3.11 or 2.7
• Thinking slim images lack Python
• Confusing build output with runtime

4. Identify the error in this Dockerfile snippet:

FROM alpine
FROM ubuntu:20.04
RUN echo "Hello"

medium

A. FROM instruction must be last line.

B. Missing tag for alpine image causes error.

C. Multiple FROM instructions without stage names cause error.

D. There is no error in this Dockerfile snippet.

Solution

1. Step 1: Check multiple FROM usage

   Multiple FROM instructions are allowed for multi-stage builds even without stage names (AS). Earlier stages are discarded unless referenced (by name or index).

2. Step 2: Verify other parts

   FROM alpine defaults to :latest (valid image). The RUN applies to the final stage (ubuntu:20.04) and is syntactically correct.

3. Final Answer:

   There is no error in this Dockerfile snippet. -> Option D

4. Quick Check:

   Multiple FROM without AS is valid [OK]

Hint: Multiple FROM instructions do not require stage names [OK]

Common Mistakes:

• Assuming multiple FROM lines always work without names
• Thinking RUN syntax is wrong here
• Believing FROM must be last line

5. You want to build a multi-stage Dockerfile using node:18 as the build stage (named 'build') and nginx:alpine as the final stage. Which FROM instructions correctly set this up?

hard

A. FROM node:18 AS build
FROM nginx:alpine

B. FROM node:18
FROM nginx:alpine AS build

C. FROM node:18
FROM nginx:alpine

D. FROM node:18 AS build
FROM nginx:alpine AS build

Solution

1. Step 1: Understand multi-stage build syntax

   Use AS to name the build stage, e.g., FROM node:18 AS build.

2. Step 2: Set final stage without conflicting names

   The final stage uses FROM nginx:alpine without a stage name or with a different name.

3. Step 3: Check options

   FROM node:18 AS build FROM nginx:alpine correctly names the build stage and then starts the final stage. Others misuse stage names or omit them incorrectly.

4. Final Answer:

   FROM node:18 AS build FROM nginx:alpine -> Option A

5. Quick Check:

   Use AS to name build stage first [OK]

Hint: Name build stage with AS, final stage without or different name [OK]

Common Mistakes:

• Naming both stages the same
• Placing AS on final stage incorrectly
• Omitting AS for build stage in multi-stage