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 <[email protected]>wrote: > > > On Thu, Nov 17, 2011 at 4:05 PM, shady <[email protected]> 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 O(1) where it is > not possible with (1) on linked list. Yes you can find mid but that will be > expensive than array. > > >> >> On Nov 17, 1:14 pm, Vijay Khandar <[email protected]> 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 anyone in detail............ >> > Vijay........... >> >> -- >> You received this message because you are subscribed to the Google Groups >> "Algorithm Geeks" group. >> To post to this group, send email to [email protected]. >> To unsubscribe from this group, send email to >> [email protected]. >> For more options, visit this group at >> http://groups.google.com/group/algogeeks?hl=en. >> >> > > > -- > Thanks and Regards, > Sumit Mahamuni. > > -- Slow code that scales better can be faster than fast code that doesn't > scale! > -- Tough times never lasts, but tough people do. > -- I love deadlines. I like the whooshing sound they make as they fly by. > - D. Adams > > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To post to this group, send email to [email protected]. > To unsubscribe from this group, send email to > [email protected]. > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to [email protected]. To unsubscribe from this group, send email to [email protected]. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
