Explain binary searching, Fibinocci search.

Answer Posted / saroj kumar satapathy

In case of fibonacii search, themain difference is that we
neednot the division of no of element in an array. Because
the febonacii element is the addition of previous two
numbers.

Is This Answer Correct ?    1 Yes 1 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

What is binary search tree and explain its time complexity?

510


What is the space complexity of bubble sort?

514


What's the difference between a hashtable and a hashmap?

452


What package is arraylist?

555


How will you check the validity of an expression containing nested parentheses?

532






Which is better than array and linked list?

501


What is a hash index?

470


What type of data structure is used to perform recursion?

520


What is circular queue in data structure?

449


what are the applications that use Linked lists?

508


What is heap with example?

517


Explain stacks and queues in detail.

613


Why is data structure important?

524


Explain what is the bucket size, when the overlapping and collision occur at same time?

570


Explain exception filter?

538