Question $15$

$1$ pts

The behavior of merge sort is $$ in the worst case and $$ in the average case.

$O(nlo{g}_{2}n),O(nlo{g}_{2}n)$

$O(n^2),O(n)$

$O(nlo{g}_{2}n),O(n^2)$

$O(n^2),O(nlo{g}_{2}n)$