Maximum Number Comparisons Could Made Using Binary Search List 30 Elements Q37191656

the answer and the explanation please
What is the maximum number of comparisons that could be made using Binary Search with a list with 30 elements? *What is the maximum number of comparisons that could be made using Binary Search with a list with 30 elements? * Show transcribed image text What is the maximum number of comparisons that could be made using Binary Search with a list with 30 elements? *


Answer


if the binary search is balanced search treethen maximum number of compositions needed= 1 + log2(n)= 1 + log2(30)= 1 + 4.906890595608519= 6 (Approximately)If if

OR
OR

Leave a Comment

This site uses Akismet to reduce spam. Learn how your comment data is processed.