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 -~----------~----~----~----~------~----~------~--~---