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/
This is a discussion on Median of 2 sorted List within the Tech Board forums, part of the Community Boards category; There are 2 sorted list each of size N. Find the median of 2N numbers in O(lg N) time. Code: ...
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/