that is why m confused. how would u rate this algo? in what order? On Jul 20, 10:44 pm, Ankur Khurana <[email protected]> wrote: > when n is not defined , you want complexity in terms of ? > > > > > > On Wed, Jul 20, 2011 at 3:16 PM, Dumanshu <[email protected]> wrote: > > Given an infinite length list. u got to find index of an element k. > > use this approach- > > initially, take length as 2^x where x increases from 1 to ....... > > while (still not found) > > { > > now if arr[2^x-1] < k, > > increment x > > else > > binarysearch on length 2^(x-1) to 2^(x) > > } > > > Please help me to find the complexity of this particular approach... > > > -- > > 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. > > -- > Ankur Khurana > Computer Science > Netaji Subhas Institute Of Technology > Delhi.- Hide quoted text - > > - Show quoted text -
-- 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.
