What is a computer network in Computer Networks - Complexity Analysis

Time Complexity: What is a computer network

O(n)

Understanding Time Complexity

When we study computer networks, it helps to know how the time to send or receive data changes as the network grows.

We want to understand how the work needed changes when more devices join the network.

Scenario Under Consideration

Analyze the time complexity of the following simple network message broadcast.

for each device in network:
    send message to device

This code sends a message to every device connected in the network one by one.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Sending a message to each device.
• How many times: Once for every device in the network.

How Execution Grows With Input

As the number of devices grows, the total messages sent grow at the same rate.

Input Size (n)	Approx. Operations
10	10 messages sent
100	100 messages sent
1000	1000 messages sent

Pattern observation: The work grows directly with the number of devices.

Final Time Complexity

Time Complexity: O(n)

This means the time to send messages grows in a straight line as more devices join the network.

Common Mistake

[X] Wrong: "Sending a message to all devices takes the same time no matter how many devices there are."

[OK] Correct: Each device needs its own message, so more devices mean more messages and more time.

Interview Connect

Understanding how network tasks grow with devices helps you explain real-world network behavior clearly and confidently.

Self-Check

"What if the message was sent only to half the devices? How would the time complexity change?"

Practice

1. What is the main purpose of a computer network?

easy

A. To connect multiple computers to share data and resources

B. To increase the speed of a single computer

C. To store data on a single device

D. To protect a computer from viruses

Solution

1. Step 1: Understand the definition of a computer network

   A computer network is a group of computers connected to share data and resources.

2. Step 2: Identify the main purpose from the options

   Only To connect multiple computers to share data and resources describes connecting multiple computers to share data and resources.

3. Final Answer:

   To connect multiple computers to share data and resources -> Option A

4. Quick Check:

   Network purpose = sharing data and resources [OK]

Hint: Networks connect computers to share data and resources [OK]

Common Mistakes:

• Thinking a network speeds up a single computer
• Confusing storage with networking
• Assuming networks only protect from viruses

2. Which of the following is a correct example of a computer network type?

easy

A. Offline Data Network (ODN)

B. Single Computer Network (SCN)

C. Wireless Local Area Network (WLAN)

D. Personal Storage Network (PSN)

Solution

1. Step 1: Recall common network types

   Common network types include LAN, WAN, and WLAN (wireless LAN).

2. Step 2: Match options with known network types

   Only Wireless Local Area Network (WLAN) is a valid network type.

3. Final Answer:

   Wireless Local Area Network (WLAN) -> Option C

4. Quick Check:

   WLAN is a real network type [OK]

Hint: Look for known network acronyms like LAN or WLAN [OK]

Common Mistakes:

• Choosing made-up network names
• Confusing storage or offline terms with networks
• Assuming all options are valid

3. If a home network connects 3 devices wirelessly to share files and internet, what type of network is this?

medium

A. Local Area Network (LAN)

B. Wide Area Network (WAN)

C. Metropolitan Area Network (MAN)

D. Personal Area Network (PAN)

Solution

1. Step 1: Understand network size categories

   LAN covers a small area like a home or office; WAN covers large areas; MAN covers cities; PAN covers very close devices.

2. Step 2: Identify the network type for 3 devices in a home

   A home wireless network connecting a few devices is a Local Area Network (LAN).

3. Final Answer:

   Local Area Network (LAN) -> Option A

4. Quick Check:

   Home network = LAN [OK]

Hint: Home or office small networks are LANs [OK]

Common Mistakes:

• Confusing WAN with home networks
• Thinking PAN is for multiple devices in a home
• Mixing MAN with home networks

4. Identify the error in this statement: "A computer network only connects devices using cables."

medium

A. Networks do not connect devices at all

B. Networks can also connect devices wirelessly

C. Networks only connect devices in the same room

D. Networks require internet to function

Solution

1. Step 1: Analyze the statement about network connections

   The statement says networks only use cables, which ignores wireless connections.

2. Step 2: Identify the correct correction

   Networks can connect devices both wired and wirelessly, so Networks can also connect devices wirelessly corrects the error.

3. Final Answer:

   Networks can also connect devices wirelessly -> Option B

4. Quick Check:

   Networks = wired or wireless [OK]

Hint: Remember networks can be wired or wireless [OK]

Common Mistakes:

• Thinking networks only use cables
• Assuming networks need internet always
• Believing networks connect only same-room devices

5. A company wants to connect 5 offices in different cities to share data securely. Which network type should they use?

hard

A. Local Area Network (LAN)

B. Personal Area Network (PAN)

C. Metropolitan Area Network (MAN)

D. Wide Area Network (WAN)

Solution

1. Step 1: Understand network types by coverage area

   LAN covers small areas like offices; PAN covers personal devices; MAN covers cities; WAN covers large areas like multiple cities.

2. Step 2: Match the company's need to network type

   Connecting offices in different cities requires a Wide Area Network (WAN).

3. Final Answer:

   Wide Area Network (WAN) -> Option D

4. Quick Check:

   Multiple cities = WAN [OK]

Hint: Use WAN for networks across cities or countries [OK]

Common Mistakes:

• Choosing LAN for multi-city connections
• Confusing MAN with WAN
• Selecting PAN for office networks