Big O Flash Cards


Resources:

Click on a card to reveal the answer.

What is the asymptotic time bound of functions with this time complexity?: 10

O(1)

What is the asymptotic time bound of functions with this time complexity?: 2^N + N^2

O(2^N)

What is the asymptotic time bound of functions with this time complexity?: N^2log(N)

O(N^2 log(N))

What is the asymptotic time bound of functions with this time complexity?: N + log(N)

O(N)

What is the asymptotic time bound of functions with this time complexity?: 2N^3 + 5N^2

O(N^3), focusing on hire time complexity

What is the asymptotic time bound of functions with this time complexity?: 3N + 2N + N

O(n), linear time complexity