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?


No Answer is Posted For this Question
Be the First to Post Answer

Post New Answer

More Engineering AllOther Interview Questions

WHY SHOULD I HIRE YOU

0 Answers   Satyam,


write an algorithm in O(n) time for finding the kth smaalest element form an array of n elements , where n and k are entered by user

0 Answers  


hello everyone, one thing thats giving me a headache..hope u guys will help me out.i recently gave my gre and got extremely low marks. my gre score is 980 , enginnering aggregate is 58% , diploma aggregate is 73% , 10th score is 79%.so d big question is , is der any possibility of getting admission in any average US university ? am in a turmoil, Please help me out.Thanks in advance

1 Answers  


What type of questions are asked in interview?

0 Answers  


a tap can fill the empty tank in 12 hours , but due to a leak in the bottom it is filled in 15 hours. If the tank is full then tap A is closed then in how many hours the leak can empty it?

3 Answers   Mind Tree,


What is the weight of a foot square block of bronze.

0 Answers  


sample sbi questions paper

0 Answers  


why is it unable to download call letter of cusat 2008?

0 Answers  


Has anyone attended any interviews in IITs for the positions like Research Associates/Fellowships?

0 Answers  


BEL old probationary engineering questions and answers

0 Answers   BEL,


sir now i am studying B.Tech final year so now i am eligible for writing group 1 and 2 or not?

0 Answers  


I have Job A and Job B in jcl. I want to trigger Job B from Job A. Please advise.

0 Answers   TCS,


Categories
  • Civil Engineering Interview Questions Civil Engineering (5085)
  • Mechanical Engineering Interview Questions Mechanical Engineering (4452)
  • Electrical Engineering Interview Questions Electrical Engineering (16637)
  • Electronics Communications Interview Questions Electronics Communications (3918)
  • Chemical Engineering Interview Questions Chemical Engineering (1095)
  • Aeronautical Engineering Interview Questions Aeronautical Engineering (239)
  • Bio Engineering Interview Questions Bio Engineering (96)
  • Metallurgy Interview Questions Metallurgy (361)
  • Industrial Engineering Interview Questions Industrial Engineering (259)
  • Instrumentation Interview Questions Instrumentation (3014)
  • Automobile Engineering Interview Questions Automobile Engineering (332)
  • Mechatronics Engineering Interview Questions Mechatronics Engineering (97)
  • Marine Engineering Interview Questions Marine Engineering (124)
  • Power Plant Engineering Interview Questions Power Plant Engineering (172)
  • Textile Engineering Interview Questions Textile Engineering (575)
  • Production Engineering Interview Questions Production Engineering (25)
  • Satellite Systems Engineering Interview Questions Satellite Systems Engineering (106)
  • Engineering AllOther Interview Questions Engineering AllOther (1379)