Right-sizing resources in Azure - Time & Space Complexity

Time Complexity: Right-sizing resources

O(n)

Understanding Time Complexity

When adjusting cloud resources to fit workload needs, it is important to understand how the time to analyze and apply changes grows as the number of resources increases.

We want to know how the effort scales when right-sizing many resources.

Scenario Under Consideration

Analyze the time complexity of the following operation sequence.

// List all virtual machines
var vms = azureClient.VirtualMachines.ListAll();

// For each VM, get current size and metrics
foreach (var vm in vms) {
  var size = vm.GetSize();
  var metrics = vm.GetPerformanceMetrics();
  
  // Decide if resizing is needed
  if (NeedsResize(metrics)) {
    vm.Resize(NewSize(metrics));
  }
}

This sequence lists all virtual machines, checks their sizes and performance, then resizes them if needed.

Identify Repeating Operations

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

• Primary operation: For each virtual machine, calls to get size, get metrics, and possibly resize.
• How many times: Once per virtual machine in the list.

How Execution Grows With Input

As the number of virtual machines increases, the number of API calls grows proportionally.

Input Size (n)	Approx. API Calls/Operations
10	About 30 calls (3 per VM)
100	About 300 calls
1000	About 3000 calls

Pattern observation: The total operations increase directly with the number of virtual machines.

Final Time Complexity

Time Complexity: O(n)

This means the time to right-size resources grows in direct proportion to how many resources you have.

Common Mistake

[X] Wrong: "Checking and resizing a few resources will take the same time as checking many."

[OK] Correct: Each resource requires separate API calls and decisions, so more resources mean more time.

Interview Connect

Understanding how operations scale with resource count helps you design efficient cloud management processes and shows you think about real-world system behavior.

Self-Check

"What if we batch metrics retrieval for multiple resources at once? How would the time complexity change?"