Match the MF Flashcards
(6 cards)
1
Q
O(1) - Constant
A
Not repeated, unchanged input
2
Q
O(log N) - Logarithmic
A
Repeated halving/dividing
3
Q
O(N) - Linear
A
Simple for loop over input
4
Q
O(N^2) - Quadratic
A
Nested loops (2 layers)
5
Q
O(N^3) - Cubic
A
Triple nested loops
6
Q
O(2^N - Exponential
A
Input is exponent
