On 6/13/07, Phanisekhar B V <[EMAIL PROTECTED]> wrote: > For the second question its not possible to do it in O(log n), as u need > O(n) time to read the elements itself. > You need to check your second question. There might be some constraints > associated with the arrays. >
That's like saying you can't do binary search in O(lg n), you need O(n) to "read the array"? Something wrong don't you think. ;-) -- Rajiv Mathews --~--~---------~--~----~------------~-------~--~----~ 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 -~----------~----~----~----~------~----~------~--~---
