Read sections 7.4 and 7.5
- Section 7.4.1 gives an example of domination as a relation on finite sequences. In the proof of theorem 7.4.1 an example of X = (3,2,1) and Y = (1,2,3) is given as to why this relation is not a total order. Give another example of X and Y which demonstrate this.
- Give a 1-2 sentence summary, in your own English words, of what it means for function f to be asymptotically dominated by function g.
