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?"

Practice

1. What is the main benefit of cloud computing compared to owning physical computers?

easy

A. You can use computing resources over the internet without buying hardware.

B. You get faster internet speeds at home.

C. You have to manage all the physical servers yourself.

D. You pay a fixed monthly fee regardless of usage.

Solution

1. Step 1: Understand cloud computing basics

   Cloud computing means using computers and storage through the internet instead of owning them physically.

2. Step 2: Compare options

   You can use computing resources over the internet without buying hardware. correctly states the main benefit: no need to buy hardware, just use resources online. Other options are incorrect because they mention unrelated or wrong facts.

3. Final Answer:

   You can use computing resources over the internet without buying hardware. -> Option A

4. Quick Check:

   Cloud computing = use internet resources [OK]

Hint: Cloud means using internet computers, not your own [OK]

Common Mistakes:

• Thinking cloud means faster home internet
• Believing you must manage physical servers
• Assuming fixed cost regardless of use

2. Which of the following is the correct way to describe cloud computing?

easy

A. Renting computing power and storage over the internet.

B. Connecting to a local printer.

C. Using a USB drive to store files.

D. Buying and installing software on your local computer.

Solution

1. Step 1: Define cloud computing

   Cloud computing means renting or using computing resources like servers and storage through the internet.

2. Step 2: Evaluate options

   Renting computing power and storage over the internet. matches this definition. Options A, B, and C describe local or unrelated actions, not cloud computing.

3. Final Answer:

   Renting computing power and storage over the internet. -> Option A

4. Quick Check:

   Cloud = rent internet resources [OK]

Hint: Cloud means renting, not buying software locally [OK]

Common Mistakes:

• Confusing cloud with local software installation
• Thinking cloud is just external storage devices
• Mixing cloud with local hardware connections

3. If a company uses cloud computing, what happens when they need more storage suddenly?

medium

A. They must buy new physical hard drives and install them.

B. They can quickly add more storage online without delay.

C. They have to wait weeks for new hardware delivery.

D. They lose all their existing data.

Solution

1. Step 1: Understand cloud flexibility

   Cloud computing allows users to increase or decrease resources like storage instantly through the internet.

2. Step 2: Analyze options

   They can quickly add more storage online without delay. correctly states this quick scalability. Options A and B describe physical hardware delays, and D is incorrect as data is not lost.

3. Final Answer:

   They can quickly add more storage online without delay. -> Option B

4. Quick Check:

   Cloud scales storage fast = They can quickly add more storage online without delay. [OK]

Hint: Cloud scales resources instantly online [OK]

Common Mistakes:

• Assuming physical hardware is needed for scaling
• Thinking scaling takes weeks
• Believing data is lost when scaling

4. A user tries to access cloud storage but gets an error. Which is the most likely cause?

medium

A. The cloud storage is a physical device unplugged.

B. The cloud provider deleted all data automatically.

C. The user's computer is turned off.

D. The user's internet connection is down.

Solution

1. Step 1: Identify cloud access requirements

   Accessing cloud storage requires a working internet connection.

2. Step 2: Evaluate error causes

   The user's internet connection is down. is the most common cause: no internet means no cloud access. Options B, C, and D are unlikely or incorrect because cloud data is not deleted automatically, and cloud storage is not a physical device on the user's side.

3. Final Answer:

   The user's internet connection is down. -> Option D

4. Quick Check:

   No internet = no cloud access [OK]

Hint: Check internet first if cloud access fails [OK]

Common Mistakes:

• Assuming cloud deletes data randomly
• Thinking local computer state affects cloud data
• Confusing cloud storage with local devices

5. A startup wants to save money by using cloud computing. Which approach best fits this goal?

hard

A. Buy many servers upfront to avoid monthly fees.

B. Hire staff to manage physical data centers.

C. Use cloud services and pay only for what they use.

D. Avoid cloud and use only local computers.

Solution

1. Step 1: Understand cloud cost model

   Cloud computing charges based on actual usage, so you pay only for what you use, saving money especially for startups.

2. Step 2: Compare options for cost saving

   Use cloud services and pay only for what they use. matches this pay-as-you-go model. Options A, C, and D involve high upfront costs or management overhead, not cost-saving.

3. Final Answer:

   Use cloud services and pay only for what they use. -> Option C

4. Quick Check:

   Cloud pay-per-use = cost saving [OK]

Hint: Cloud pay-as-you-go saves money for startups [OK]

Common Mistakes:

• Thinking buying servers upfront is cheaper
• Ignoring management costs of physical data centers
• Avoiding cloud due to misunderstanding costs