There are 2 sorted list each of size N.
Find the median of 2N numbers in O(lg N) time.
I found a reference but could not understand the technique. Can anyone help me please?Code:http://batiste.dosimple.ch/blog/2008-04-25-1/
There are 2 sorted list each of size N.
Find the median of 2N numbers in O(lg N) time.
I found a reference but could not understand the technique. Can anyone help me please?Code:http://batiste.dosimple.ch/blog/2008-04-25-1/