Comparing algorithms, and searching in code
Measure efficiency by counting comparisons, read searches written as code, and complete trace tables.
You will be able to
- Work out worst-case comparisons for both searches
- Read and complete search code
- Complete a trace table
- Recommend algorithms for a real system
25 minutes, 7 exam-style questions.