DSA using C – Search techniques


DSA using C – Search Techniques



”;


Search refers to locating a desired element of specified properties in a collection of items. We are going to start our discussion using following commonly used and simple search algorithms.






Sr.No Technique & Description
1

Linear Search

Linear search searches all items and its worst execution time is n where n is the number of items.

2

Binary Search

Binary search requires items to be in sorted order but its worst execution time is constant and is much faster than linear search.

3

Interpolation Search

Interpolation search requires items to be in sorted order but its worst execution time is O(n) where n is the number of items and it is much faster than linear search.

Advertisements

”;

Leave a Reply

Your email address will not be published. Required fields are marked *