assume we have set {ai+bj}.. of size n^2 we can solve using MERGE-SORT i think.. to divide this problem into subproblems will take O(2logn) i.e. O(log n)... now at the time of merge it will take O(2n) i.e. O(n)... so this time we can find n largest values(by merging values in decending order)..
correct me if i m wrong.. --~--~---------~--~----~------------~-------~--~----~ 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 -~----------~----~----~----~------~----~------~--~---