Cloud service models (IaaS, PaaS, SaaS) in Azure - Time & Space Complexity

Time Complexity: Cloud service models (IaaS, PaaS, SaaS)

O(n)

Understanding Time Complexity

We want to understand how the work needed changes when using different cloud service models.

How does the amount of setup and management grow as we add more resources?

Scenario Under Consideration

Analyze the time complexity of provisioning resources in different cloud service models.

// Create virtual machines (IaaS)
for (int i = 0; i < n; i++) {
  CreateVirtualMachine();
}

// Create app services (PaaS)
for (int i = 0; i < n; i++) {
  CreateAppService();
}

// Use SaaS applications
AccessSaaSApplication();

This sequence shows provisioning virtual machines, app services, and accessing SaaS apps for n resources.

Identify Repeating Operations

Look at what repeats when scaling resources.

• Primary operation: Creating virtual machines or app services repeatedly.
• How many times: Once per resource, so n times for IaaS and PaaS.
• SaaS: Accessing the app is a single operation, not repeated per resource.

How Execution Grows With Input

As you add more resources, the number of setup operations grows.

Input Size (n)	Approx. API Calls/Operations
10	10 create calls for IaaS/PaaS, 1 access for SaaS
100	100 create calls for IaaS/PaaS, 1 access for SaaS
1000	1000 create calls for IaaS/PaaS, 1 access for SaaS

Pattern observation: IaaS and PaaS scale linearly with resources; SaaS stays constant.

Final Time Complexity

Time Complexity: O(n)

This means the work grows directly with the number of resources you create in IaaS and PaaS, but not with SaaS usage.

Common Mistake

[X] Wrong: "Using SaaS means setup work grows with each user or resource."

[OK] Correct: SaaS is ready to use, so adding users does not require repeating setup steps like creating servers.

Interview Connect

Understanding how work grows with cloud models helps you explain design choices clearly and confidently.

Self-Check

"What if we automated virtual machine creation with templates? How would that affect the time complexity?"