The worst$-$time complexity for merge sort is $\_\_\_\_\_\_\_\_.$

Question $4$ options:

O$(1)$

O$($logn$)$

O$($n$)$

O$($nlogn$)$

O$($n$*$n$)$