Mergesort Analysis Slideshow

Processing math: 100%

1 / 33 Settings

<<<>>>

The analysis of merge sort is straightforward. Consider the following array of 8 elements.

|-----------

$n$ -----------|

|---

$\frac{n}{2}$ ---|

|-

$\frac{n}{4}$ -|

$\frac{n}{8}$

$\frac{n}{8}$

|-

$\frac{n}{4}$ -|

$\frac{n}{8}$

$\frac{n}{8}$

|---

$\frac{n}{2}$ ---|

|---

$\frac{n}{2}$ ---|

|-

$\frac{n}{4}$ -|

$\frac{n}{8}$

$\frac{n}{8}$

|-

$\frac{n}{4}$ -|

$\frac{n}{8}$

$\frac{n}{8}$

|---

$\frac{n}{2}$ ---|

|-----------

$n$ -----------|

|---------------

$\log{n+1}$ ---------------|

Proficient

Saving...

Error Saving

Server Error
Resubmit