Arrange the functions in a list so that each function is big-Oof the next function. If 2 functions each big -O of each other,then place them on the same level.
x2+x3, 3x, x!, x log(x),x2 + 2x, 2x log(x),log(x2), 6 log(x), 2x, x(1+2+· · ·+x)
Answer
given functions,
x2+x3, 3x, x!, xlog(x), x2+2x,2x log(x), log(x2), 6 log(x), 2x, x(x(x+1))/2
x(x(x+1))/2 = x(x2+x)/2 =(x3+x2)/2
The list is
x3+x2,O((x3+x2)/2)
3x, 2x
xlog(x), O(2xlog(x))
6log(x), log(x2)=2logx
x2+2x,
x!