Chapter 5, Problem 26CRP

Explanation of Solution

Determine the number of entries compared in Sequential Search:

The number of entries on sequential search is $6000$.

The order of complexity of sequential search is $O\left(n\right)$.

Here,

$n$ is the number of entries.

• The number of entries compared in sequential search is shown below:

  $\begin{array}{c}\text{Number}\text{of}\text{entries}\text{compared}=\frac{6000}{2}\\ =3000\end{array}$

The number of entries compared in sequential search is “$3000\text{entries}$”