Answers
Checks each element in the list sequentially
Requires the list to be sorted before the search begins
Best suited for large, sorted datasets
Simple to implement and understand
Does not require the list to be sorted
Best suited for small or unsorted datasets
More efficient than linear search for large datasets but requires sorting
Time complexity is O(n) where n is the number of elements in the list
Time complexity is O(log n) where n is the number of elements in the list
Divides the search interval in half repeatedly