## Invitation to Computer Science 8th Edition

Published by Cengage Learning

# Chapter 3 - Exercises - Page 143: 17c

#### Answer

\begin{array}{l}{\text { From the above, me make a recursive equation. If the time taken to merge }} \\ {\text { sort a list of n elements is } t(n), \text { we get the recursive equation: }} \\ {\qquad t(n)=t(n / 2)+\Theta(n)} \\ {\text { Solving the equation, we get: }} \\ {\qquad t(n)=\Theta(n \log n)}\end{array}

#### Work Step by Step

--

After you claim an answer you’ll have 24 hours to send in a draft. An editor will review the submission and either publish your submission or provide feedback.