Why networks enable communication and resource sharing in Computer Networks - Performance Analysis

Time Complexity: Why networks enable communication and resource sharing

O(n²)

Understanding Time Complexity

We want to understand how the time needed for communication and sharing resources changes as more devices join a network.

How does adding more devices affect the work the network must do?

Scenario Under Consideration

Analyze the time complexity of the following network communication process.

for each device in network:
    for each other device in network:
        send message
        share requested resource

This code shows each device sending messages and sharing resources with all other devices in the network.

Identify Repeating Operations

Look at what repeats in the process.

• Primary operation: Each device sends messages and shares resources with every other device.
• How many times: For each device, it repeats for all other devices, so the number of operations grows with the square of the number of devices.

How Execution Grows With Input

As the number of devices increases, the total communication and sharing steps grow quickly.

Input Size (n)	Approx. Operations
10	About 100 (10 x 10)
100	About 10,000 (100 x 100)
1000	About 1,000,000 (1000 x 1000)

Pattern observation: When the number of devices doubles, the work needed grows about four times, showing a fast increase.

Final Time Complexity

Time Complexity: O(n²)

This means the work to communicate and share resources grows quickly as more devices join, roughly by the square of the number of devices.

Common Mistake

[X] Wrong: "Adding more devices only increases work a little bit, so time grows linearly."

[OK] Correct: Because each device talks to all others, the total work grows much faster than just adding one device at a time.

Interview Connect

Understanding how network communication scales helps you explain real-world challenges in managing many devices efficiently.

Self-Check

"What if devices only communicated with a fixed number of neighbors instead of all devices? How would the time complexity change?"

Practice

1. Why do computer networks enable communication between devices?

easy

A. Because they make devices physically larger

B. Because they increase the speed of individual devices

C. Because they replace the need for software applications

D. Because they connect devices allowing data exchange

Solution

1. Step 1: Understand the role of networks

   Networks link devices so they can send and receive information.

2. Step 2: Identify how communication happens

   By connecting devices, networks allow data to move between them easily.

3. Final Answer:

   Because they connect devices allowing data exchange -> Option D

4. Quick Check:

   Networks connect devices = communication enabled [OK]

Hint: Networks connect devices to share data easily [OK]

Common Mistakes:

• Thinking networks speed up devices individually
• Confusing networks with software functions
• Believing networks change device size

2. Which of the following is the correct way to describe a network's function?

easy

A. Networks store all data locally on each device

B. Networks allow devices to share resources like printers

C. Networks prevent devices from communicating

D. Networks make devices work without electricity

Solution

1. Step 1: Review network functions

   Networks enable devices to share resources such as printers and files.

2. Step 2: Eliminate incorrect options

   Networks do not store data locally on each device, prevent communication, or supply power.

3. Final Answer:

   Networks allow devices to share resources like printers -> Option B

4. Quick Check:

   Resource sharing = networks enable it [OK]

Hint: Networks share resources like printers and files [OK]

Common Mistakes:

• Thinking networks store data only locally
• Believing networks block communication
• Assuming networks provide power to devices

3. Consider this scenario: A home network connects a laptop, a smartphone, and a printer. Which of the following is true?

medium

A. The smartphone can print documents using the printer over the network

B. The printer can send emails to the laptop directly

C. The laptop cannot access the internet through the network

D. Devices on the network cannot share files

Solution

1. Step 1: Understand device roles in a home network

   Devices connected in a network can share resources like printers and internet.

2. Step 2: Analyze each option

   The smartphone can use the printer via the network; printers do not send emails; laptops usually access internet through networks; file sharing is possible.

3. Final Answer:

   The smartphone can print documents using the printer over the network -> Option A

4. Quick Check:

   Network resource sharing = smartphone prints [OK]

Hint: Devices on a network share printers and internet [OK]

Common Mistakes:

• Assuming printers send emails
• Thinking laptops can't access internet via network
• Believing file sharing is impossible on networks

4. A small office network is not allowing employees to share files. What is the most likely cause?

medium

A. The network cables are unplugged

B. The printer is turned off

C. File sharing is disabled on the devices

D. The internet connection is slow

Solution

1. Step 1: Identify the problem context

   Employees cannot share files, which depends on device settings and network connection.

2. Step 2: Evaluate each option's impact

   Unplugged cables stop all network communication; file sharing disabled stops file access; printer off does not affect file sharing; slow internet affects speed but not local sharing.

3. Final Answer:

   File sharing is disabled on the devices -> Option C

4. Quick Check:

   File sharing disabled = no file sharing [OK]

Hint: Check if file sharing is enabled on devices first [OK]

Common Mistakes:

• Blaming printer status for file sharing issues
• Assuming slow internet stops local file sharing
• Ignoring device settings for sharing

5. In a company, employees need to access a shared database and print documents from different floors. How does the network enable this?

hard

A. By connecting all computers and printers to a central network allowing resource sharing

B. By installing the same software on every device without connecting them

C. By using separate internet connections for each floor

D. By physically moving files using USB drives only

Solution

1. Step 1: Understand network resource sharing in a company

   Networks connect devices so they can share resources like databases and printers across locations.

2. Step 2: Compare options for enabling access

   Connecting devices to a central network allows shared access; installing software alone doesn't connect devices; separate internet connections don't share resources; USB drives are manual and inefficient.

3. Final Answer:

   By connecting all computers and printers to a central network allowing resource sharing -> Option A

4. Quick Check:

   Central network connection = shared access [OK]

Hint: Central network connects devices for shared access [OK]

Common Mistakes:

• Thinking software alone shares resources
• Assuming separate internet connections share files
• Relying only on USB drives for sharing