Big O Flashcards
1
Q
What is an algorithm?
A
A list of step-by-step instruction on how the computer should go about solving the problem
2
Q
How is an algorithm considered efficient?
A
If it scales well relative to input
3
Q
What is linear complexity?
A
Algorithms that are linearly dependent on amount of input
4
Q
What is constant time?
A
No matter the input, the same
5
Q
What is a quadratic?
A
Means time/operations dramatically increase, or square, with the amount of inputs
