Classful addressing (Class A, B, C) in Computer Networks - Time & Space Complexity

Time Complexity: Classful addressing (Class A, B, C)

O(n)

Understanding Time Complexity

When working with classful IP addressing, it is useful to understand how the time to determine the class grows as the number of IP addresses increases.

We want to know how the effort to classify IP addresses changes when we have more addresses to process.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

for each ip_address in ip_list:
    first_octet = get_first_octet(ip_address)
    if first_octet < 128:
        class_type = 'A'
    elif first_octet < 192:
        class_type = 'B'
    elif first_octet < 224:
        class_type = 'C'
    else:
        class_type = 'Other'
    store_class(ip_address, class_type)
    

This code checks each IP address's first number to decide if it belongs to Class A, B, or C, then saves that result.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Looping through each IP address in the list.
• How many times: Once for every IP address in the input list.

How Execution Grows With Input

Each IP address requires a fixed number of steps to check its class, so the total work grows directly with the number of addresses.

Input Size (n)	Approx. Operations
10	About 10 checks
100	About 100 checks
1000	About 1000 checks

Pattern observation: Doubling the number of IP addresses roughly doubles the work needed.

Final Time Complexity

Time Complexity: O(n)

This means the time to classify IP addresses grows in direct proportion to how many addresses you have.

Common Mistake

[X] Wrong: "Checking the class of an IP address takes longer as the IP address number gets bigger."

[OK] Correct: The classification only looks at the first part of the IP address, so each check takes the same amount of time regardless of the IP's value.

Interview Connect

Understanding how time grows with input size helps you explain and reason about network address processing efficiently, a useful skill in many technical discussions.

Self-Check

"What if we added subnet mask checks for each IP address? How would the time complexity change?"

Practice

1. Which class of IP address has the first octet range from 1 to 126?

easy

A. Class D

B. Class B

C. Class C

D. Class A

Solution

1. Step 1: Understand IP class ranges

   Class A addresses have the first octet from 1 to 126.

2. Step 2: Match the range to the class

   Since 1-126 matches Class A, this is the correct class.

3. Final Answer:

   Class A -> Option D

4. Quick Check:

   1-126 = Class A [OK]

Hint: Class A starts with 1-126 in first octet [OK]

Common Mistakes:

• Confusing Class A with Class B range
• Including 0 or 127 in Class A range
• Mixing Class D with Class A

2. Which of the following is the correct subnet mask for a Class B IP address?

easy

A. 255.0.0.0

B. 255.255.255.0

C. 255.255.0.0

D. 255.255.255.255

Solution

1. Step 1: Recall subnet masks for classes

   Class A uses 255.0.0.0, Class B uses 255.255.0.0, Class C uses 255.255.255.0.

2. Step 2: Identify Class B subnet mask

   The correct subnet mask for Class B is 255.255.0.0.

3. Final Answer:

   255.255.0.0 -> Option C

4. Quick Check:

   Class B mask = 255.255.0.0 [OK]

Hint: Class B mask has two 255 blocks at start [OK]

Common Mistakes:

• Choosing Class A or C subnet masks for Class B
• Confusing subnet mask with broadcast address
• Selecting 255.255.255.255 which is a host mask

3. What is the network class of the IP address 192.168.1.1?

medium

A. Class C

B. Class B

C. Class D

D. Class A

Solution

1. Step 1: Check the first octet of the IP

   The first octet is 192.

2. Step 2: Match first octet to class range

   Class C addresses range from 192 to 223, so 192.168.1.1 is Class C.

3. Final Answer:

   Class C -> Option A

4. Quick Check:

   192 in 192-223 = Class C [OK]

Hint: 192-223 first octet means Class C [OK]

Common Mistakes:

• Mistaking Class B range for Class C
• Confusing Class D (224-239) with Class C
• Ignoring the first octet range

4. Identify the error in this IP address classification: IP: 130.25.10.5 classified as Class C.

medium

A. 130.25.10.5 is Class B, not Class C

B. 130.25.10.5 is Class A, not Class C

C. 130.25.10.5 is Class C, classification is correct

D. 130.25.10.5 is Class D, not Class C

Solution

1. Step 1: Check the first octet of the IP

   The first octet is 130.

2. Step 2: Determine correct class range

   Class B ranges from 128 to 191, so 130.25.10.5 is Class B, not Class C.

3. Final Answer:

   130.25.10.5 is Class B, not Class C -> Option A

4. Quick Check:

   130 in 128-191 = Class B [OK]

Hint: 130 is in Class B range 128-191 [OK]

Common Mistakes:

• Classifying 130 as Class C (192-223)
• Confusing Class A and B ranges
• Ignoring first octet value

5. You have an IP address 10.0.0.1 and want to divide it into smaller networks. Which classful address and default subnet mask does it belong to, and how many hosts can each subnet support?

hard

A. Class B, 255.255.0.0, supports about 65,000 hosts

B. Class A, 255.0.0.0, supports about 16 million hosts

C. Class C, 255.255.255.0, supports about 254 hosts

D. Class D, no subnet mask, used for multicast

Solution

1. Step 1: Identify the class of IP 10.0.0.1

   The first octet is 10, which falls in Class A (1-126).

2. Step 2: Recall default subnet mask and host count for Class A

   Class A default mask is 255.0.0.0, allowing 2^24 - 2 = 16,777,214 hosts approximately.

3. Final Answer:

   Class A, 255.0.0.0, supports about 16 million hosts -> Option B

4. Quick Check:

   10 in 1-126 = Class A, hosts ≈ 16 million [OK]

Hint: Class A IPs start 1-126, huge host capacity [OK]

Common Mistakes:

• Confusing Class A with Class B or C
• Using wrong subnet mask for Class A
• Miscounting number of hosts