Creating a VM instance in GCP - Performance & Efficiency

Time Complexity: Creating a VM instance

O(n)

Understanding Time Complexity

When creating virtual machines (VMs) in the cloud, it's important to understand how the time to complete the task changes as you create more VMs.

We want to know how the number of VM creations affects the total time and operations involved.

Scenario Under Consideration

Analyze the time complexity of the following operation sequence.

for i in range(n):
    compute.instances().insert(
        project=project_id,
        zone=zone,
        body={
            'name': f'vm-instance-{i}',
            'machineType': machine_type,
            'disks': disks_config,
            'networkInterfaces': network_config
        }
    ).execute()

This sequence creates n VM instances one after another in a specified project and zone.

Identify Repeating Operations

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

• Primary operation: The API call to create a VM instance (compute.instances().insert()).
• How many times: This call happens once for each VM, so n times.

How Execution Grows With Input

Each VM creation requires a separate API call and provisioning process, so as you increase the number of VMs, the total operations grow proportionally.

Input Size (n)	Approx. API Calls/Operations
10	10 API calls to create 10 VMs
100	100 API calls to create 100 VMs
1000	1000 API calls to create 1000 VMs

Pattern observation: The number of operations grows directly with the number of VMs you want to create.

Final Time Complexity

Time Complexity: O(n)

This means the time and operations increase linearly as you create more VM instances.

Common Mistake

[X] Wrong: "Creating multiple VMs at once only takes the same time as creating one VM."

[OK] Correct: Each VM requires its own setup and API call, so the total time grows with the number of VMs, not stays the same.

Interview Connect

Understanding how cloud operations scale with input size helps you design efficient systems and answer questions about resource provisioning in real projects.

Self-Check

"What if we used a batch API to create multiple VMs in a single call? How would the time complexity change?"