Big O Notation Flashcards
1
Q
O(1)
A
Constant time complexity, the operation takes the same time regardless of input size
2
Q
O(n)
A
Linear time complexity; the operation time grows linearly with the input size
3
Q
O(logn)
A
Logarithmic time complexity; the operation time grows logarithmically with the input size
4
Q
O(n^2)
A
Quadratic time complexity; the operation time grows quadratically with the input size
