C++ Programming : program design including data structures [PDF]

Geeks Material, HTML/CSS/JavaScript, Learning Books

Summary
Here on this page, we have provided the latest download link for C++ Programming : program design including data structures PDF. Please feel free to download it on your computer/mobile. For further reference, you can go to cengage.force.com

C++ Programming : program design including data structures – Book

The statements before and after the loop are executed only once and hence require very little computer time. The statements in the while loop are the ones that are repeated several times. For each iteration of the loop, the search item is compared with an element in the list, and a few other statements are executed, including some other comparisons. Clearly, the loop terminates as soon as the search item is found in the list.

Therefore, the execution of the other statements in the loop is directly related to the outcome of the key comparison. Also, different programmers might implement the same algorithm differently, although the number of key comparisons would typically be the same. The speed of a computer can also easily affect the time an algorithm takes to perform, but it, of course, does not affect the number of key comparisons required.

Therefore, when analyzing a search algorithm, we count the number of key comparisons because this number gives us the most useful information. Furthermore, the criteria for counting the number of key comparisons can be applied equally well to other search algorithms.