ECET 370 Week 5 Lab 5 Search Algorithms and Techniques
Download
General Instructions
Exercise 1 uses the programs in DocSharing labeled “Search algorithms."
Exercise 1: Review of the Lecture Content Create a project using the ArrayList class and the Main...
More
ECET 370 Week 5 Lab 5 Search Algorithms and Techniques
Download
General Instructions
Exercise 1 uses the programs in DocSharing labeled “Search algorithms."
Exercise 1: Review of the Lecture Content Create a project using the ArrayList class and the Main class provided in
DocSharing. The ArrayList class contains implementations of the first three search methods explained in this week’s
lecture: sequential, sorted, and binary search. The Main class uses these three methods. These programs test the code
discussed in the lecture. Compile the project, run it, and review the code that is given carefully.
Exercise 2: Search Algorithms and Techniques Expand the project developed in the previous exercise to perform the
following experiment: time the three search methods several times each and record the results. Compare the running
times of the three search methods (sequential search, sorted search, and binary search) which are obtained during the
experiment. What conclusions can be drawn?
Exe
Less