Wi-Fi standards (802.11 a/b/g/n/ac/ax) in Computer Networks - Time & Space Complexity

Time Complexity: Wi-Fi standards (802.11 a/b/g/n/ac/ax)

O(n)

Understanding Time Complexity

When we look at Wi-Fi standards, we want to understand how the speed and capacity change as more devices connect or as data size grows.

We ask: How does the performance scale when the network handles more data or users?

Scenario Under Consideration

Analyze the time complexity of data transmission using different Wi-Fi standards.

// Pseudocode for data transmission over Wi-Fi
function transmitData(dataSize, standard) {
  maxSpeed = getMaxSpeed(standard)  // Mbps
  time = dataSize / maxSpeed
  return time
}

// Example standards: 802.11b, 802.11g, 802.11n, 802.11ac, 802.11ax
// getMaxSpeed returns max theoretical speed for each

This code estimates how long it takes to send data based on the Wi-Fi standard's speed.

Identify Repeating Operations

In this scenario, the main repeating operation is the transmission of data packets over the network.

• Primary operation: Sending data packets one after another.
• How many times: Proportional to the size of the data being sent.

How Execution Grows With Input

As the data size grows, the time to send it grows roughly in direct proportion.

Input Size (MB)	Approx. Time (seconds)
10	Small, depends on standard speed
100	About 10 times longer than 10 MB
1000	About 100 times longer than 10 MB

Pattern observation: Time grows linearly with data size; doubling data roughly doubles time.

Final Time Complexity

Time Complexity: O(n)

This means the time to send data grows directly in proportion to the amount of data.

Common Mistake

[X] Wrong: "Upgrading to a faster Wi-Fi standard always makes data transfer instant regardless of size."

[OK] Correct: Even with faster speeds, sending more data still takes more time; speed helps but doesn't remove the time needed for large data.

Interview Connect

Understanding how data transfer time scales with size and Wi-Fi standards helps you explain network performance clearly and confidently in real-world discussions.

Self-Check

"What if we added multiple devices sharing the same Wi-Fi standard? How would the time complexity for each device's data transfer change?"