[Algorytmy] Mediana ciągów

gardner · Post autor: **gardner** » 20 sty 2015, o 19:38

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ć?

lemoid · Post autor: **lemoid** » 21 sty 2015, o 01:47

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

gardner · Post autor: **gardner** » 24 sty 2015, o 11:39

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