Searching
Searching
3. If flag =0
Display key not found
Sequential Search
• Used when the list is not ordered.
• Used for small lists or lists that are not
searched often.
• Algorithm of Linear Search
Efficiency of linear search
Model No. of Comparisions as
Comparisions a function of n