Big O notation and classification of algorithms Flashcards
1
Q
What are the objectives for writing good code?
A
Efficiency, Time and Space
2
Q
What is the key consideration of algorithms?
A
Input/problem size
3
Q
What is a function?
A
It takes an input value and outputs a different one,
4
Q
What is a domain?
A
The set of values that go into a function
5
Q
What is a co-domain?
A
The set of values that possibly come out
6
Q
What’s the range of a function?
A
The set of values actually produced by a function- a subset of the codomain
7
Q
What is a permutation?
A
The number of ways n can be represented
