#### Answer

Θ(lg n)

#### Work Step by Step

The class Θ(lg n) is most efficient, followed by Θ(n), $Θ(n^2)$, and $Θ(n^3)$.

Chegg costs money, GradeSaver solutions are free!

Published by
Pearson Higher Education

ISBN 10:
1292061162

ISBN 13:
978-1-29206-116-0

Θ(lg n)

The class Θ(lg n) is most efficient, followed by Θ(n), $Θ(n^2)$, and $Θ(n^3)$.

You can help us out by revising, improving and updating this answer.

Update this answerAfter 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.