Canary deployment pattern in Jenkins - Time & Space Complexity

Time Complexity: Canary deployment pattern

O(n)

Understanding Time Complexity

We want to understand how the time to complete a canary deployment grows as we increase the number of deployment steps or users.

How does adding more steps or users affect the total deployment time?

Scenario Under Consideration

Analyze the time complexity of the following Jenkins pipeline snippet for canary deployment.

pipeline {
  agent any
  stages {
    stage('Deploy Canary') {
      steps {
        script {
          def canaryUsers = 10
          for (int i = 1; i <= canaryUsers; i++) {
            echo "Deploying to user ${i}"
            sleep time: 1, unit: 'SECONDS'
          }
        }
      }
    }
  }
}

This code deploys the new version to a small group of users one by one, waiting a second between each deployment.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The for-loop that deploys to each canary user.
• How many times: It runs once for each canary user, so as many times as the number of users.

How Execution Grows With Input

The total deployment time grows directly with the number of canary users.

Input Size (canaryUsers)	Approx. Operations (seconds)
10	10 seconds
100	100 seconds
1000	1000 seconds

Pattern observation: Doubling the number of users doubles the deployment time.

Final Time Complexity

Time Complexity: O(n)

This means the deployment time grows linearly with the number of canary users.

Common Mistake

[X] Wrong: "Deploying to multiple users in a loop happens instantly or in constant time regardless of user count."

[OK] Correct: Each deployment step takes time, so more users mean more total time, not the same time.

Interview Connect

Understanding how deployment time scales helps you design pipelines that balance speed and safety, a key skill in real-world DevOps work.

Self-Check

"What if we deployed to all canary users in parallel instead of one by one? How would the time complexity change?"