Answer
O($n^{2}$)
Work Step by Step
The selection sort will take O($n^{2}$) operations and finding the second largest number will take only a single operation so the final complexity will be O($n^{2}$)
Invitation to Computer Science 8th Edition
by Gersting, Judith L.; Schneider, G. Michael
Published by
Cengage Learning
ISBN 10:
1337561916
ISBN 13:
978-1-33756-191-4
Chapter 3 - Exercises - Page 148: 42b
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.
