Choosing the right SDLC model in Software Engineering - Time & Space Complexity

Time Complexity: Choosing the right SDLC model

O(n)

Understanding Time Complexity

When choosing a Software Development Life Cycle (SDLC) model, it is important to understand how the time to complete a project grows as the project size or complexity increases.

We want to know how the choice of model affects the overall time and effort needed as the project gets bigger.

Scenario Under Consideration

Analyze the time complexity of this simplified SDLC process example.

function developProject(requirements) {
  for (let i = 0; i < requirements.length; i++) {
    designFeature(requirements[i]);
    implementFeature(requirements[i]);
    testFeature(requirements[i]);
  }
}

function designFeature(feature) {
  // design steps
}

function implementFeature(feature) {
  // coding steps
}

function testFeature(feature) {
  // testing steps
}
    

This code represents a simple linear SDLC model where each feature is designed, implemented, and tested one after another.

Identify Repeating Operations

Look at what repeats as the project grows.

• Primary operation: Looping through each requirement (feature) to design, implement, and test.
• How many times: Once for each feature in the requirements list.

How Execution Grows With Input

As the number of features increases, the total work grows proportionally.

Input Size (n)	Approx. Operations
10	About 10 sets of design, implement, test steps
100	About 100 sets of design, implement, test steps
1000	About 1000 sets of design, implement, test steps

Pattern observation: The total work increases directly with the number of features; doubling features doubles the work.

Final Time Complexity

Time Complexity: O(n)

This means the time to complete the project grows in a straight line with the number of features.

Common Mistake

[X] Wrong: "Adding more features won't affect the total time much because some steps can be done together."

[OK] Correct: In most SDLC models, each feature requires its own design, coding, and testing, so more features mean more total work.

Interview Connect

Understanding how project size affects time helps you explain why certain SDLC models fit better for small or large projects, showing your grasp of practical software planning.

Self-Check

"What if the SDLC model allowed parallel development of features? How would that change the time complexity?"