you can't do binary search with linked lists.
On Nov 17, 1:14 pm, Vijay Khandar vijaykhand...@gmail.com wrote:
Linked lists are not suitable data structures of which one of the
following problems?
a) Insertion sort
b) Binary search
c) Radix sort
d) Polynomial manipulation
Plz explain
On Thu, Nov 17, 2011 at 4:05 PM, shady sinv...@gmail.com wrote:
you can't do binary search with linked lists.
Yes you can do the binary search on the linked list.
But the only difference it makes from the array is that array elements can
be accessed in O(1) time and finding the mid in array is
roflmao, that's what i mean, else the whole purpose of binary search is
defeated, instead just linearly traverse the array and find the element
On Thu, Nov 17, 2011 at 4:17 PM, sumit mahamuni
sumit143smail...@gmail.comwrote:
On Thu, Nov 17, 2011 at 4:05 PM, shady sinv...@gmail.com wrote: