Question $4$

In merge sort, the space complexity for the auxiliary storage used during the sorting process is $\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_.$

$1$ point

O$(1)$

O$($n log n$)$

O$($n$)$

O$($log n$)$