Suppose that, even unrealistically, we are to search a list of 700 million ite

Suppose that, even unrealistically, we are to search a list
of 700 million items using Binary Search, Recursion (the
algorithm given in class). What is the maximum number of
comparisons that this algorithm must perform before finding
a given item or concluding that it is not in the list?

Question Posted / lucky

1 Answers
3711 Views
I also Faced
E-Mail Answers

Suppose that, even unrealistically, we are to search a list of 700 million items using Binary Sear..

Answer / Nirmal Singh

In the worst-case scenario for binary search, when the searched item is at the end of the sorted list, the algorithm would need to perform log2(700 million) = 28 comparisons before finding the item or concluding that it is not in the list.

Is This Answer Correct ?

0 Yes

0 No

Post New Answer

More Engineering AllOther Interview Questions

there are 50 users in a network, one system is virus affected , how to find that virus affected system?

1 Answers IBM,

what is Networking?

1 Answers

what is difference between semaphre and deadlock

1 Answers

what is the difference between public static void main (String args[]) and static public void main(String args[]) in java?

1 Answers

i mdoing btech and i have two choices either i choose software eng or do multimedia eng so which one has better scope

1 Answers

what is a query for divide a table into two subtable?

1 Answers

What is the procedure for taking leave while detecting Epf and Esi?

1 Answers

I am helping a friend to design a concert hall. No need for super architectural show off. Just a rectangular box. Knowing that in my country constructions are done with reinforced concrete and concrete blocks and that the hall's dimensions are, length: 75 meters, width: 32m height: 9m, and that there should not be any columns inside, what would be the size of the columns, beams and roof slab ?

1 Answers

can u tell me placement peoceduers and placemnt format of hpcl.

1 Answers

what is your weaknesses

1 Answers Genco, TCS,

A company wants to transmit data over the telephone, but it is concerned that its phones may be tapped. All of its data is transmitted as four-digit integers. It has asked you to write a program that will encrypt its data so that the data may be transmitted more securely. Your script should read a four digit integer entered by the user in a prompt dialog and encrypt it as follows: Replace each digit by (the sum of that digit plus 7) modulus 10. Then swap the first digit with the third, and swap the second digit with the fourth. Then output XHTML text that displays the encrypted integer.

2 Answers EDS, MMM, SCS,

sir , i am prparing for IOCL engineergin post please send me the old placement papers

0 Answers IOCL,

For more Engineering AllOther Interview Questions Click Here