Searching Efficiency

• List of n entries

• Must search to the end of the list to determine if an entry is not in the list

• Average of n / 2 loops to match an entry in the list

• Average of n loops to report that an entry is not in the list

Previous slide

Next slide

Back to first slide

View graphic version