Tuesday, February 06, 2007

Given n integers, how can you determine the largest and the second largest in n + logn comparisons. Note it is not O(n + logn)which is equal to O(n)

Labels: ,

0 Comments:

Post a Comment

Subscribe to Post Comments [Atom]

<< Home