You have completed Recap: Time Complexity!

Quiz Question 1 of 3

If an algorithm has three steps, one that takes constant time, one that takes linear time and one that takes quadratic time, what is the overall runtime of the algorithm?

Choose the correct answer below:

Skip Quiz Review Video

A
O(1) since it is the runtime with the smallest cost and serves as a lower bound
B
O(n^2) since it is the runtime with the largest cost and serves as an upper bound
C
O(1) + O(n) + O(n^2) or the sum of runtimes for all steps
D
O(1) * O(n) * (n^2) or the product of the runtimes for all steps

Report Question

Introduction to Algorithms

Well done!

You have completed Recap: Time Complexity!

Quiz Question 1 of 3

Report this Question

Oh no!

Your Exam Has Ended

Sign up for Treehouse!