€¦ · The average complexity for linear search for sorted list is better than that in unsorted...
12
€¦ · The average complexity for linear search for sorted list is better than that in unsorted list since the search need not continue beyond an element with higher value than