go to previous page   go to home page   go to next page


Analysis of Algorithms

We have (partially) analyzed the algorithm by looking it over and answering some questions about how it works. Professional programmers must be able to analyze algorithms in order to use them successfully. Many books have been written about the analysis of algorithms, and all university computer science departments have at least one course in the topic.


What type of control structure do you suppose will be used to look through the cells of the array one by one (as required by linear search)?