4.4 Classification of Algorithms Flashcards
1
Q
What is a Set ?
A
A set is an unordered collection of values where each value occurs only once. Values can be numbers , symbols of letters
2
Q
Notation of special sets (N)
A
N is the infinite set of natural values from 0 to infinity
N = {0,1,2,3,4 …}
(x e N) means x is a member of the set N
3
Q
What is an integer ?
A
Integers are a subset of rational values
4
Q
Set comprehension
A
5
Q
what is a Finite set ?
A
A finite sets can be counted up to by a natural numbers . it has a certain number of elements
6
Q
what is an infinite set
A
An infinite set has an infinite number of elements
7
Q
whats is the cardinality set ?
A
the numbers in a set