Page 1 of 1

a) What is the difference between binary search and linear search? (3 marks) b) Given the following list: 100,80,10,6,76

Posted: Thu Jul 14, 2022 2:10 pm
by answerhappygod
A What Is The Difference Between Binary Search And Linear Search 3 Marks B Given The Following List 100 80 10 6 76 1
A What Is The Difference Between Binary Search And Linear Search 3 Marks B Given The Following List 100 80 10 6 76 1 (52.66 KiB) Viewed 27 times
a) What is the difference between binary search and linear search? (3 marks) b) Given the following list: 100,80,10,6,76,53,25,22,41,35,29 Use the following binary search program to search item no 27 . Show the values of first, last, mid and the number of comparisons for each iteration. (7 marks)