Question

3. Group the following functions into classes so that two functions f(n) and g(n) are in the same class if and only if f(n) and g(n) are of the same order. 100log n10, 10log8 n, 3n, 0.5n2 - 10n, 3, 3.5n, n2 + 100, 10n, 2log n

Answer 1

Ordering from show to fast and putting same level function in same row 

Ordering from show to fast:
-----------------------------
3
100log n10, 10log8 n, 2log n 
3n, 3.5n, 10n
0.5n2 - 10n, n2 + 100