@rajiv.. can you plz write the code or pseducode? i am not clear yet.. thanx in advance
On 3/19/06, [EMAIL PROTECTED] <[EMAIL PROTECTED]> wrote: > > No, I guess you've misunderstood the logic. > > See, the idea is to build a max balanced tree. > For which, we need to check the height of the tree > only the first time, there after we know what > the lengths of the left and right chains are > going to be. > > So, though your recursive formula looks right, > > >>>T(N) = 2T(N/2) + O(N) which results T(N) = O(NlogN) > > there is a subtle flaw in that, the O(N) isn't > performed for every call. > Hope this clears things out. > > > > --~--~---------~--~----~------------~-------~--~----~ You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups.google.com/group/algogeeks -~----------~----~----~----~------~----~------~--~---