Median of Two Sorted Arrays

xxx xxxxxx xxxx xxxx xxxxx'x xxxx xxxxxx xxx xx xxxxxxxxxx xx x xxxxxx xxxx. x xxxxxxxxxx xxx xxxx xxx xxx xxxxxx xxxxx xxxxxx xxxx xxxxxx xxxx xxxxx x xxxxxx. xxx xxxxx xxx xxxxx, xxx xxxxxxxx x xxxxxx xxxx xx xxxxx xxxxxxx xx xxx xxxx xx xxxxxx.

xxxxxxxxx xxxxxx_xxxxxx(x, x). x xxx x xxx xxxxx xx xxxxxxxx, xxxx xxxxxx xx xxxxxxxxx xxxxx. xxxxxx xxx xxxxxx xx xxx xxxxxx xx xxxx xxxxx, xx x xxxxx:

• xxx xx xxx xxxxx xxxxx, xxx xxxxxx xxxxx.
• xxx xx xxxx xxxxx xxxxx, xxx xxxxxxx xx xxx xxx xxxxxx xxxxxx.

xxxxxx xxxx xxx xx xxxxx, xxx xxx xxxx.

xxxxxxxx

xxxxxx_xxxxxx([x, x, x], [x, x])
# x.x  (xxx xxxxxxxx xxxxxx xxx x, x, x, x, x)

xxxxxx_xxxxxx([x, x], [x, x])
# x.x

xxxxxxxxxxx

• xx xx (xx^x) xxxxxx xx xxxx xxxx; xxxxxx xxx xxxxxx, xxxxxx xxx xxxxxx xxx xxxxx.
• xxx xxxxxx xxxxxxxxxxx xxxx xxxxx xxxxxx_xxxxxx x,xxx xxxxx xx xxx xxxxx xx (xx^x) xxxxxx xxxx. xxxxxxx, xx xxxxxxx xxx xxxxxxxxxxxxx, xxxxx (x(x + x)) xx xxxx xxx xxxx xxx xxxx xxx xxxxxx xx xxxx. xxx xxx (x(xxx xxx(x, x))) xxx xxxx.