Explain binary searching, Fibinocci search.

Answer Posted / vinoth kumar.r

Hey guys its fibonacci search not fibonacci sequence.
Its is efficient when locality of reference is plays a
greater role.
Go here:
http://en.wikipedia.org/wiki/Fibonacci_search_technique

Is This Answer Correct ?    10 Yes 6 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

Name few concurrent collection classes?

484


Explain the term recursive case?

533


Which is the parent class of linkedhashset class?

517


Differentiate null and void?

497


An array having 100 elements have numbers from 1 to 99 randomly out of which any number is repeated. Find the repeated number in minimum time and space complexity.

692






What is the difference between sorting and classifying?

471


Can arraylist be resized?

548


Why do we need linked list?

441


What is selection in an algorithm?

487


What is hash value of a string?

467


What is the purpose of sorting?

473


What is dequeue operation?

453


What is array and its types with example?

497


Which is the simplest file structure? (a) Sequential (b) Indexed (c) Random (a) Sequential

691


What are the two traversal strategies used in traversing a graph?

547