Answer
Binary search
-sequential search
-insertion search
Work Step by Step
The binary search belongs to Θ(lg n),
the sequential search belongs to Θ(n),
and
the insertion sort belongs to Θ($n2$).
Computer Science: An Overview: Global Edition (12th Edition)
by Brookshaw, Glenn; Brylow, Dennis
Published by
Pearson Higher Education
ISBN 10:
1292061162
ISBN 13:
978-1-29206-116-0
Chapter 5 - Algorithms - Section 5.6 - Efficiency and Correctness - Questions & Exercises - Page 262: 2
Update this answer!
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.
