Bird
Raised Fist0
Linux CLIscripting~5 mins

ping for connectivity testing in Linux CLI - Time & Space Complexity

Choose your learning style10 modes available
LearnWhyDeepVisualTryChallengeProjectRecallTime
Time Complexity: ping for connectivity testing
O(n)
Understanding Time Complexity

When using the ping command to check network connectivity, it's helpful to understand how the time it takes grows as you send more packets.

We want to know how the number of ping requests affects the total time spent.

Scenario Under Consideration

Analyze the time complexity of the following ping command usage.

ping -c 5 example.com

This command sends 5 ping requests to example.com to check if it is reachable.

Identify Repeating Operations

Here, the main repeating operation is sending a ping packet and waiting for a reply.

  • Primary operation: Sending and receiving each ping packet.
  • How many times: Exactly 5 times, as specified by the -c 5 option.
How Execution Grows With Input

As you increase the number of ping packets, the total time grows roughly in direct proportion.

Input Size (number of pings)Approx. Operations (ping sends)
1010 ping sends and receives
100100 ping sends and receives
10001000 ping sends and receives

Pattern observation: Doubling the number of pings doubles the total operations and time.

Final Time Complexity

Time Complexity: O(n)

This means the total time grows linearly with the number of ping requests sent.

Common Mistake

[X] Wrong: "Sending more pings will take the same time as sending just one."

[OK] Correct: Each ping waits for a reply, so more pings mean more waiting time, increasing total duration.

Interview Connect

Understanding how repeated network checks scale helps you reason about script efficiency and network testing in real tasks.

Self-Check

"What if we remove the count limit and let ping run indefinitely? How would that affect the time complexity?"

Practice

(1/5)
1. What does the ping command do in Linux?
easy
A. Displays the current directory contents
B. Checks if your computer can reach another device on the network
C. Deletes files from the system
D. Installs new software packages

Solution

  1. Step 1: Understand the purpose of ping

    The ping command sends small packets to another device to check if it is reachable on the network.

  2. Step 2: Compare options

    Only Checks if your computer can reach another device on the network describes this network connectivity check. Other options describe unrelated commands.

  3. Final Answer:

    Checks if your computer can reach another device on the network -> Option B

  4. Quick Check:

    Ping = Network reachability check [OK]
Hint: Ping tests connection by sending packets [OK]
Common Mistakes:
  • Confusing ping with file or directory commands
  • Thinking ping installs software
  • Assuming ping deletes files
2. Which of the following is the correct syntax to send exactly 4 ping requests to example.com?
easy
A. ping example.com -c4
B. ping -n 4 example.com
C. ping -c 4 example.com
D. ping example.com -count 4

Solution

  1. Step 1: Recall the option to limit ping count

    The -c option followed by a number limits the number of ping requests sent.

  2. Step 2: Check each option

    ping -c 4 example.com uses -c 4 correctly. ping -n 4 example.com uses -n which is Windows syntax. ping example.com -count 4 uses incorrect syntax. ping example.com -c4 misses a space between -c and 4.

  3. Final Answer:

    ping -c 4 example.com -> Option C

  4. Quick Check:

    Use -c for count in Linux ping [OK]
Hint: Use '-c' to set ping count in Linux [OK]
Common Mistakes:
  • Using Windows ping options like -n
  • Missing space between option and number
  • Using incorrect option names
3. What will be the output of the command ping -c 2 127.0.0.1?
medium
A. Two ping requests sent to the local machine with reply times
B. Error: Unknown host 127.0.0.1
C. Ping command runs indefinitely
D. No output, command silently exits

Solution

  1. Step 1: Understand the IP address 127.0.0.1

    This IP is the loopback address, meaning the local machine itself.

  2. Step 2: Analyze the command with '-c 2'

    The command sends exactly 2 ping requests to the local machine and shows reply times.

  3. Final Answer:

    Two ping requests sent to the local machine with reply times -> Option A

  4. Quick Check:

    Ping 127.0.0.1 sends replies locally [OK]
Hint: 127.0.0.1 is local machine, ping replies shown [OK]
Common Mistakes:
  • Thinking 127.0.0.1 is unreachable
  • Expecting infinite ping without -c
  • Assuming no output is normal
4. You run ping -c 3 google.com but get the error: ping: unknown option -c. What is the likely cause?
medium
A. You are using a Windows command prompt instead of Linux terminal
B. The domain google.com does not exist
C. You forgot to add the IP address
D. The ping command is missing from your system

Solution

  1. Step 1: Understand the error message

    The error says '-c' is unknown, which is not typical in Linux but common in Windows ping.

  2. Step 2: Identify environment mismatch

    Windows ping uses '-n' for count, so running Linux-style ping with '-c' in Windows causes this error.

  3. Final Answer:

    You are using a Windows command prompt instead of Linux terminal -> Option A

  4. Quick Check:

    Windows ping uses -n, Linux uses -c [OK]
Hint: Windows ping uses -n, Linux uses -c [OK]
Common Mistakes:
  • Assuming domain name error
  • Thinking IP address is mandatory
  • Believing ping command is missing
5. You want to write a script that pings a server once and checks if it is reachable. Which command correctly pings 192.168.1.1 once and returns success if reachable?
hard
A. ping -c 1 192.168.1.1; echo 'Server reachable'
B. ping 192.168.1.1 -c 1 || echo 'Server reachable'
C. ping -n 1 192.168.1.1 && echo 'Server reachable'
D. ping -c 1 192.168.1.1 && echo 'Server reachable'

Solution

  1. Step 1: Use correct ping syntax for one request

    The -c 1 option sends exactly one ping request in Linux.

  2. Step 2: Use logical AND to echo only if ping succeeds

    The && operator runs the echo command only if ping returns success (reachable).

  3. Step 3: Analyze other options

    ping 192.168.1.1 -c 1 || echo 'Server reachable' uses || which runs echo on failure, not success. ping -n 1 192.168.1.1 && echo 'Server reachable' uses Windows syntax -n. ping -c 1 192.168.1.1; echo 'Server reachable' always echoes regardless of ping result.

  4. Final Answer:

    ping -c 1 192.168.1.1 && echo 'Server reachable' -> Option D

  5. Quick Check:

    Use -c 1 and && for success check [OK]
Hint: Use '-c 1' and '&&' to confirm ping success [OK]
Common Mistakes:
  • Using Windows ping options in Linux
  • Using '||' instead of '&&' for success
  • Echoing message regardless of ping result
Recommended

Ready to prove it?

Pass the test and this pattern moves unknown strong while earning +1 Grip toward your certificate.

10 questions~5 mineasy hard