Week 4 - Complexity Flashcards
1
Q
O(1)
A
Constant complexity
2
Q
O(logn)
A
Logarithmic
3
Q
O(n)
A
Linear
4
Q
O(nlogn)
A
Log Linear
5
Q
O(n^2)
A
Quadratic
6
Q
O(n^3)
A
Cubic
7
Q
O(2^n)
A
Exponential
8
Q
What is the faster growing Big O?
A
Exponential
9
Q
What is the slowest growing Big O?
A
Logarithmic
10
Q
Which Big O grows quicker, log linear or linear?
A
log linear
