91Ó°ÊÓ

Why is the linear search also called "sequential search"?

What is the maximum number of comparisons that a binary search function will make when searching for a value in a 1,000 -element array?

Complete the following table calculating the average and maximum number of comparisons the linear search will perform, and the maximum number of comparisons the binary search will perform. $$\begin{array}{l|lllll} \hline & 50 & 500 & 10,000 & 100,000 & 10,000,000 \\ \text { Array Size } \rightarrow & \text { Elements } & \text { Elements } & \text { Elements } & \text { Elements } & \text { Elements } \\ \hline \text { Linear Search } & & & & & \\ \begin{array}{l} \text { (Average } \\ \text { Comparisons) } \end{array} & & & & & \\ \hline \text { Linear Search } & & & & & \\ \text { (Maximum } & & & & \\ \text { Comparisons) } & & & & & \\ \hline \text { Binary Search } & & & & & \\ \text { (Maximum } & & & & \\ \text { Comparisons) } & & & & & \\ \hline \end{array}$$