Chapter 2 Searching and Selection Algorithms
PREREQUISITES
Before beginning this chapter, you should be able to- Read and create algorithms
- Use summations and probabilities presented in Chapter 1
GOALS
At the end of this chapter, you should be able to- Explain the sequential search algorithm
- Explain the worst-case analysis of the sequential search algorithm
- Explain the average-case analysis of the sequential search algorithm
- Explain the binary search algorithm
- Explain the worst-case analysis of the binary search algorithm
- Explain the average-case analysis of the binary search algorithm
- Explain the selection algorithms and their analysis