Matematyka.pl

Wyznaczyć w czasie \(\displaystyle{ \Theta \left( \lg n \right)}\) medianę dwóch uporządkowanych ciągów liczbowych o długości \(\displaystyle{ n}\) każdy. Wie ktoś jak to zrobić?

Nie wiem czy angielski jest problemem - ... ed-arrays/ - pierwszy wynik w google.

Hmm ale jak uzasadnić ,że ten jest to w czasie jaki podał w poście?