Which recursive definition best describes a problem in which each step divides the problem into two problems of half the size, where the dividing and merging each take time proportional to the size of the problem?

$($a$)$

$($b$)$

$($c$)$

$($d$)$

$($e$)$

$($f$)$