Building Docker images in pipeline in Jenkins - Time & Space Complexity

Time Complexity: Building Docker images in pipeline

O(n)

Understanding Time Complexity

When building Docker images in a Jenkins pipeline, it is important to understand how the time to complete the build changes as the project size grows.

We want to know how the build time scales when we add more files or layers to the image.

Scenario Under Consideration

Analyze the time complexity of the following Jenkins pipeline snippet that builds a Docker image.

pipeline {
  agent any
  stages {
    stage('Build Image') {
      steps {
        script {
          docker.build("my-image:${env.BUILD_NUMBER}")
        }
      }
    }
  }
}

This code builds a Docker image using the Dockerfile in the project workspace during the pipeline run.

Identify Repeating Operations

Look for repeated or costly steps inside the build process.

• Primary operation: Docker build reads and processes each file and layer in the project.
• How many times: Each file and Dockerfile instruction is processed once per build.

How Execution Grows With Input

The build time grows as the number of files and layers increases because Docker must read and process each one.

Input Size (n)	Approx. Operations
10 files/layers	10 operations
100 files/layers	100 operations
1000 files/layers	1000 operations

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

Final Time Complexity

Time Complexity: O(n)

This means the build time grows linearly as the number of files and layers increases.

Common Mistake

[X] Wrong: "Building a Docker image always takes the same time regardless of project size."

[OK] Correct: The build time depends on how many files and instructions Docker must process, so bigger projects take longer.

Interview Connect

Understanding how build time scales helps you design efficient pipelines and explain your choices clearly in discussions.

Self-Check

"What if we added Docker layer caching to the pipeline? How would the time complexity change?"