Why IaC matters in GCP - Performance Analysis

Time Complexity: Why IaC matters

O(n)

Understanding Time Complexity

We want to understand how the time to set up cloud resources changes as we add more resources using Infrastructure as Code (IaC).

How does the number of resources affect the time it takes to deploy them?

Scenario Under Consideration

Analyze the time complexity of deploying multiple cloud resources using IaC.

resource "google_compute_instance" "vm" {
  count        = var.instance_count
  name         = "vm-instance-${count.index}"
  machine_type = "e2-medium"
  zone         = "us-central1-a"

  boot_disk {
    initialize_params {
      image = "debian-cloud/debian-11"
    }
  }

  network_interface {
    network = "default"
  }
}

This code creates a number of virtual machines equal to instance_count using IaC.

Identify Repeating Operations

Identify the API calls, resource provisioning, data transfers that repeat.

• Primary operation: Creating each virtual machine instance via API calls.
• How many times: Once per instance, equal to instance_count.

How Execution Grows With Input

Each additional instance requires one more API call to create it, so the total work grows directly with the number of instances.

Input Size (n)	Approx. API Calls/Operations
10	10
100	100
1000	1000

Pattern observation: The number of operations grows in a straight line with the number of instances.

Final Time Complexity

Time Complexity: O(n)

This means the time to deploy grows directly in proportion to how many resources you create.

Common Mistake

[X] Wrong: "Adding more resources won't affect deployment time much because the cloud is fast."

[OK] Correct: Each resource requires its own setup call, so more resources mean more work and longer deployment time.

Interview Connect

Understanding how deployment time grows with resource count helps you design efficient cloud setups and shows you think about scaling practically.

Self-Check

"What if we deployed resources in parallel instead of one after another? How would the time complexity change?"