| Problem: |
Create a program that will first insert the integers 1 through 100
randomly into a STL list object, and then search for 100 randomly chosen
integers. During the search, keep count of how many comparisons are made,
and subsequently determine the average number of comparisons needed to
locate a value in the list.
|
| Task: |
- Develop an algorithm for your search method.
- Create a program to insert and search for values, as described
above.
- Print a screen capture of your programs final results.
- Submit copies of your algorithm, source code, screen capture, and
executable program.
|
| Notes: |
- Please refer to Project
Submission Guidelines for more information on how to submit a
project.
- Feel free to add whatever features you wish to this
program. These additions will be critiqued but will have no impact on
your project grade whatsoever.
|