Asymptomatic Efficiency

Which of the following is the SLOWEST time complexity?

• O(1)

• O(2^n)

• O(n!)

• O(n^4)

Which of the following is the FASTEST time complexity?

• O(1)

• O(n)

• O(nlog(n))

• O(2^n)

O(n^3 + 52n^2 + 17n + 8) belongs to what time complexity?

• O(n^4)

• O(n^3)

• O(n^2)

• O(n)

Which of the following is the FASTEST time complexity?

• O(n)

• O(n^4)

• O(nlog(n))

• O(log(n))

What time complexity is demonstrated by the graph?

• O(n+ n)

• O(n)

• O(2n^2)

• O(1)

What would be the time complexity of the function in the picture?

• O(log n)
• O(n)
• O(n^3)

• O(n^2)

True or False, O(1) is an ELEMENT of O(n^2)

• True

• False

True or False O(n^3) is the boundary of O(n^2)

• True

• False

What is the time complexity of the function shown in the image?

• O(1)

• O(nlog(n))

• O(n^2)

• O(n^3)