What is cloud computing in AWS - Complexity Analysis

Time Complexity: What is cloud computing

O(n)

Understanding Time Complexity

We want to understand how the time to use cloud computing services changes as we use more resources.

How does the work grow when we add more tasks or data in the cloud?

Scenario Under Consideration

Analyze the time complexity of launching multiple virtual servers in AWS.

// Launch multiple EC2 instances
for (int i = 0; i < n; i++) {
  ec2.runInstances({
    ImageId: 'ami-12345678',
    InstanceType: 't2.micro',
    MinCount: 1,
    MaxCount: 1
  });
}

This sequence launches n virtual servers one by one in the cloud.

Identify Repeating Operations

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

• Primary operation: The API call to launch one EC2 instance.
• How many times: This call happens once for each instance, so n times.

How Execution Grows With Input

Each new server requires one API call, so the total calls grow directly with the number of servers.

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

Pattern observation: The number of operations grows evenly as we add more servers.

Final Time Complexity

Time Complexity: O(n)

This means the time or work grows in direct proportion to how many servers we launch.

Common Mistake

[X] Wrong: "Launching multiple servers happens instantly all at once, so time does not grow with more servers."

[OK] Correct: Each server launch requires a separate API call and setup, so more servers mean more work and time.

Interview Connect

Understanding how cloud operations scale helps you explain system behavior clearly and shows you grasp real cloud work.

Self-Check

"What if we launched all servers using a batch API call instead of one by one? How would the time complexity change?"