advantages of binary search
Answers
Answered by
0
(i) Binary search can interact poorly with the
memory hierarchy because of its
random-access nature. For in-memory
searching, if the interval to be searching is
small, a linear search may have superior
performance simply because it exhibits better
locality of reference.
(ii) Binary search algorithm employs recursive
approach and this approach requires more stack
space.
(iii) Programming binary search algorithm is
very difficult and error prone
memory hierarchy because of its
random-access nature. For in-memory
searching, if the interval to be searching is
small, a linear search may have superior
performance simply because it exhibits better
locality of reference.
(ii) Binary search algorithm employs recursive
approach and this approach requires more stack
space.
(iii) Programming binary search algorithm is
very difficult and error prone
Similar questions