Managed instance groups in GCP - Time & Space Complexity

Time Complexity: Managed instance groups

O(n)

Understanding Time Complexity

We want to understand how the time to manage instances changes as the number of instances grows.

Specifically, how does adding or updating instances affect the total operations needed?

Scenario Under Consideration

Analyze the time complexity of creating and updating a managed instance group.

// Create a managed instance group with N instances
resource "google_compute_instance_group_manager" "mig" {
  name               = "example-mig"
  base_instance_name  = "example-instance"
  instance_template   = google_compute_instance_template.template.self_link
  target_size         = var.instance_count
  zone               = var.zone
}

// Update the target size to scale instances
resource "google_compute_instance_group_manager" "mig" {
  name               = "example-mig"
  base_instance_name  = "example-instance"
  instance_template   = google_compute_instance_template.template.self_link
  target_size         = var.new_instance_count
  zone               = var.zone
}

This sequence creates a group with a set number of instances and later updates the size.

Identify Repeating Operations

Look at what happens repeatedly when managing instances.

• Primary operation: Creating or deleting individual VM instances.
• How many times: Once per instance in the group (equal to the target size).

How Execution Grows With Input

Each instance requires a separate create or delete operation, so more instances mean more operations.

Input Size (n)	Approx. Api Calls/Operations
10	About 10 create/delete calls
100	About 100 create/delete calls
1000	About 1000 create/delete calls

Pattern observation: The number of operations grows directly with the number of instances.

Final Time Complexity

Time Complexity: O(n)

This means the time to manage the group grows linearly with the number of instances.

Common Mistake

[X] Wrong: "Adding more instances only takes a fixed amount of time because the group is managed as one unit."

[OK] Correct: Each instance is created or deleted separately, so more instances mean more work and time.

Interview Connect

Understanding how instance groups scale helps you design systems that grow smoothly and predict costs.

Self-Check

"What if the managed instance group used autoscaling instead of fixed target size? How would the time complexity change when scaling up or down?"