SLR 26 Flashcards
Algorithms (only Big O flashcards)
1
Q
A
2
Q
What is O(1)?
A
Constant
Always executes the in the same amount of time regardless of the size of the data set
3
Q
What is O(log n)?
A
Logarithmic
Halves the data set in each pass, opposite to exponential
4
Q
What is O(n)?
A
Linear
Performance declines as the data set grows, meaning efficiency decreases as the data set increases in size
5
Q
What is O(n²)?
A
Polynomial
Performance is proportional to the square of the size of the data set. Has significantly reduced efficiency when dealing with large data sets
6
Q
A
