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