Big O notation Flashcards
1
Q
Big O notation
A
Function used to determine potential time an operation will take
2
Q
O(1)
A
constant
3
Q
O(log n)
A
logarithmic
4
Q
O(n)
A
linear
5
Q
O(n log n)
A
log linear
6
Q
O(n^2)
A
polynomial
7
Q
O(2^n)
A
exponential
8
Q
O(!)
A
factorial (very slow)
