Rollback strategies in Jenkins - Time & Space Complexity

Time Complexity: Rollback strategies

O(n)

Understanding Time Complexity

When using rollback strategies in Jenkins, it's important to understand how the time to complete a rollback grows as the number of deployment steps increases.

We want to know how the rollback process time changes when more deployment stages or steps are involved.

Scenario Under Consideration

Analyze the time complexity of the following Jenkins pipeline rollback snippet.

pipeline {
  agent any
  stages {
    stage('Deploy') {
      steps {
        script {
          for (int i = 0; i < stepsList.size(); i++) {
            stepsList[i].deploy()
          }
        }
      }
    }
    stage('Rollback') {
      steps {
        script {
          for (int i = stepsList.size() - 1; i >= 0; i--) {
            stepsList[i].rollback()
          }
        }
      }
    }
  }
}

This code deploys a list of steps in order, then rolls them back in reverse order if needed.

Identify Repeating Operations

Look at the loops that repeat actions.

• Primary operation: Looping through deployment steps to deploy and rollback.
• How many times: Each loop runs once for every step in the list.

How Execution Grows With Input

As the number of deployment steps grows, the rollback time grows too.

Input Size (n)	Approx. Operations
10	20 (10 deploy + 10 rollback)
100	200 (100 deploy + 100 rollback)
1000	2000 (1000 deploy + 1000 rollback)

Pattern observation: The total operations double as the number of steps doubles, growing linearly.

Final Time Complexity

Time Complexity: O(n)

This means the rollback time grows in direct proportion to the number of deployment steps.

Common Mistake

[X] Wrong: "Rollback happens instantly regardless of how many steps there are."

[OK] Correct: Each rollback step takes time, so more steps mean more time needed.

Interview Connect

Understanding how rollback time scales helps you design pipelines that stay efficient and reliable as projects grow.

Self-Check

"What if rollback only reversed failed steps instead of all steps? How would the time complexity change?"