|
@@ -57,6 +57,7 @@ Vamos tentar usar o método de divisão e consquista. Vamos supor que temos os s
|
|
|
O vetor em qual a mediana for menor deve ser aquele em que vamos pegar a parte da direita, o que a mediana for maior pegamos a da esquerda.
|
|
|
|
|
|
4 5 6 7 -> 4 (5) 6 7 -> 4 5 -> (4) 5 -> 4
|
|
|
+
|
|
|
1 2 3 5 -> 1 2 (3) 5 -> 3 5 -> 3 (5) -> 5
|
|
|
|
|
|
Na nossa função vamos ter dois vetores v1 e v2 com n elementos. Suponha que 3/2 = 1
|