Skip to main content
added 105 characters in body
Source Link
D.W.
  • 165.6k
  • 21
  • 230
  • 490

$X_m$ and $Y_m$ are not shaded, because each of them is potentially the median of $X \cup Y$.

Consider two examples (Below I take the $\lfloor (n+1)/2 \rfloor$-th element as the median of an array of size $n$):

(1) $X = \{ 2, 4, 6 \}$ and $Y = \{ 3, 5, 7 \}$.

(2) $X = \{ 2, 4, 6 , 8 \}$ and $Y = \{ 3, 5, 7, 9 \}$.

I think the caption of Figure 1 is wrong: median of two sorted lists lies in the unshaded region.

$X_m$ and $Y_m$ are not shaded, because each of them is potentially the median of $X \cup Y$.

Consider two examples (Below I take the $\lfloor (n+1)/2 \rfloor$-th element as the median of an array of size $n$):

(1) $X = \{ 2, 4, 6 \}$ and $Y = \{ 3, 5, 7 \}$.

(2) $X = \{ 2, 4, 6 , 8 \}$ and $Y = \{ 3, 5, 7, 9 \}$.

$X_m$ and $Y_m$ are not shaded, because each of them is potentially the median of $X \cup Y$.

Consider two examples (Below I take the $\lfloor (n+1)/2 \rfloor$-th element as the median of an array of size $n$):

(1) $X = \{ 2, 4, 6 \}$ and $Y = \{ 3, 5, 7 \}$.

(2) $X = \{ 2, 4, 6 , 8 \}$ and $Y = \{ 3, 5, 7, 9 \}$.

I think the caption of Figure 1 is wrong: median of two sorted lists lies in the unshaded region.

symbols
Source Link
hengxin
  • 9.6k
  • 3
  • 37
  • 74

$X_m$ and $Y_m$ are not shaded, because each of them is potentially the median of $A \cup B$$X \cup Y$.

Consider two examples (Below I take the $\lfloor (n+1)/2 \rfloor$-th element as the median of an array of size $n$):

(1) $A = \{ 2, 4, 6 \}$$X = \{ 2, 4, 6 \}$ and $B = \{ 3, 5, 7 \}$$Y = \{ 3, 5, 7 \}$.

(2) $A = \{ 2, 4, 6 , 8 \}$$X = \{ 2, 4, 6 , 8 \}$ and $B = \{ 3, 5, 7, 9 \}$$Y = \{ 3, 5, 7, 9 \}$.

$X_m$ and $Y_m$ are not shaded, because each of them is potentially the median of $A \cup B$.

Consider two examples (Below I take the $\lfloor (n+1)/2 \rfloor$-th element as the median of an array of size $n$):

(1) $A = \{ 2, 4, 6 \}$ and $B = \{ 3, 5, 7 \}$.

(2) $A = \{ 2, 4, 6 , 8 \}$ and $B = \{ 3, 5, 7, 9 \}$.

$X_m$ and $Y_m$ are not shaded, because each of them is potentially the median of $X \cup Y$.

Consider two examples (Below I take the $\lfloor (n+1)/2 \rfloor$-th element as the median of an array of size $n$):

(1) $X = \{ 2, 4, 6 \}$ and $Y = \{ 3, 5, 7 \}$.

(2) $X = \{ 2, 4, 6 , 8 \}$ and $Y = \{ 3, 5, 7, 9 \}$.

Source Link
hengxin
  • 9.6k
  • 3
  • 37
  • 74

$X_m$ and $Y_m$ are not shaded, because each of them is potentially the median of $A \cup B$.

Consider two examples (Below I take the $\lfloor (n+1)/2 \rfloor$-th element as the median of an array of size $n$):

(1) $A = \{ 2, 4, 6 \}$ and $B = \{ 3, 5, 7 \}$.

(2) $A = \{ 2, 4, 6 , 8 \}$ and $B = \{ 3, 5, 7, 9 \}$.