TCP vs UDP comparison in Computer Networks - Performance Comparison

Time Complexity: TCP vs UDP comparison

O(n)

Understanding Time Complexity

When comparing TCP and UDP, it's important to understand how their operations scale as data size grows.

We want to see how the time to send data changes with the amount of data and protocol features.

Scenario Under Consideration

Analyze the time complexity of sending data packets using TCP and UDP.

// Pseudocode for sending data
function sendData(protocol, dataSize) {
  for (packet in splitData(dataSize)) {
    sendPacket(packet)
    if (protocol == 'TCP') {
      waitForAck()
    }
  }
}
    

This code sends data split into packets. TCP waits for acknowledgment after each packet; UDP sends packets without waiting.

Identify Repeating Operations

• Primary operation: Loop over packets to send data.
• How many times: Once per packet, proportional to data size.
• Additional operation for TCP: Waiting for acknowledgment after each packet.

How Execution Grows With Input

As data size grows, the number of packets grows roughly in proportion.

Input Size (n)	Approx. Operations for TCP	Approx. Operations for UDP
10 packets	10 sends + 10 waits	10 sends
100 packets	100 sends + 100 waits	100 sends
1000 packets	1000 sends + 1000 waits	1000 sends

Pattern observation: Both protocols scale linearly with data size, but TCP has extra waiting steps per packet.

Final Time Complexity

Time Complexity: O(n)

This means the time to send data grows directly in proportion to the number of packets sent.

Common Mistake

[X] Wrong: "UDP is always faster because it has no waiting steps, so it has constant time complexity."

[OK] Correct: UDP still sends each packet one by one, so time grows with data size, not constant.

Interview Connect

Understanding how TCP and UDP scale helps you explain network performance clearly and confidently in real-world discussions.

Self-Check

What if TCP used batch acknowledgments instead of waiting after each packet? How would the time complexity change?

Practice

1. Which of the following is a key characteristic of TCP compared to UDP?

easy

A. It is used mainly for streaming videos.

B. It is faster but may lose data.

C. It does not establish a connection before sending data.

D. It guarantees data delivery and order.

Solution

1. Step 1: Understand TCP's main feature

   TCP ensures reliable communication by guaranteeing data delivery and maintaining the order of packets.

2. Step 2: Compare with UDP characteristics

   UDP is faster but does not guarantee delivery or order, unlike TCP.

3. Final Answer:

   It guarantees data delivery and order. -> Option D

4. Quick Check:

   TCP = Reliable and ordered delivery [OK]

Hint: TCP is reliable; UDP is faster but less reliable [OK]

Common Mistakes:

• Confusing UDP as reliable
• Thinking TCP is faster than UDP
• Assuming UDP guarantees order

2. Which syntax correctly describes the connection type of UDP?

easy

A. Connectionless protocol

B. Connection-oriented protocol

C. Reliable data transfer protocol

D. Protocol that uses handshaking

Solution

1. Step 1: Identify UDP connection type

   UDP is a connectionless protocol, meaning it sends data without establishing a connection first.

2. Step 2: Contrast with TCP

   TCP is connection-oriented and uses handshaking to establish a connection before data transfer.

3. Final Answer:

   Connectionless protocol -> Option A

4. Quick Check:

   UDP = Connectionless [OK]

Hint: UDP sends data without connection setup [OK]

Common Mistakes:

• Thinking UDP uses handshaking
• Confusing UDP with TCP's connection type
• Assuming UDP guarantees delivery

3. Consider this scenario: A video call uses UDP instead of TCP. What is the most likely outcome?

medium

A. The call will be slow but never lose any data.

B. The call will establish a connection before sending data.

C. The call may have some lost or out-of-order packets but will be faster.

D. The call will guarantee all data arrives correctly and in order.

Solution

1. Step 1: Understand UDP behavior in real-time apps

   UDP is used in real-time apps like video calls because it is faster but may lose or reorder packets.

2. Step 2: Compare with TCP's behavior

   TCP guarantees delivery and order but is slower, which can cause delays in live calls.

3. Final Answer:

   The call may have some lost or out-of-order packets but will be faster. -> Option C

4. Quick Check:

   UDP = Faster but less reliable [OK]

Hint: UDP favors speed over reliability in live streams [OK]

Common Mistakes:

• Assuming UDP guarantees delivery
• Thinking TCP is better for live video calls
• Confusing connection setup with UDP

4. A developer wrote this statement: "UDP guarantees data arrives in order." What is wrong with this statement?

medium

A. UDP does not guarantee data order or delivery.

B. UDP is slower than TCP.

C. UDP requires a connection before sending data.

D. UDP uses handshaking to ensure reliability.

Solution

1. Step 1: Analyze UDP's delivery guarantees

   UDP does not guarantee that data packets arrive in order or even arrive at all.

2. Step 2: Identify the incorrect claim

   The statement incorrectly claims UDP guarantees order, which is false.

3. Final Answer:

   UDP does not guarantee data order or delivery. -> Option A

4. Quick Check:

   UDP = No order or delivery guarantee [OK]

Hint: UDP is unreliable; no order guarantee [OK]

Common Mistakes:

• Confusing UDP with TCP reliability
• Assuming UDP uses connection setup
• Believing UDP is slower than TCP

5. You need to design a system that streams live sports scores with minimal delay, but occasional lost updates are acceptable. Which protocol should you choose and why?

hard

A. TCP, because it guarantees all data arrives in order.

B. UDP, because it is faster and tolerates some data loss.

C. TCP, because it does not require connection setup.

D. UDP, because it guarantees reliable delivery.

Solution

1. Step 1: Identify system requirements

   The system needs minimal delay and can tolerate some lost data, typical for live updates.

2. Step 2: Match protocol to requirements

   UDP is faster and allows some data loss, making it suitable for live streaming where speed matters more than perfect accuracy.

3. Step 3: Eliminate incorrect options

   TCP guarantees delivery but is slower and requires connection setup; UDP does not guarantee delivery but is faster.

4. Final Answer:

   UDP, because it is faster and tolerates some data loss. -> Option B

5. Quick Check:

   Live updates = UDP for speed and tolerance [OK]

Hint: Use UDP for speed when some loss is okay [OK]

Common Mistakes:

• Choosing TCP for real-time updates needing speed
• Assuming UDP guarantees delivery
• Ignoring connection setup overhead