Question

Arrange the functions in a list so that each function is big-O of the next function. If 2 functions each big -O of each other, then place them on the same level. x²+x³, 3^x, x!, x log(x), x² + 2^x, 2^{x log(x)}, log(x²), 6 log(x), 2^x, x(1+2+· · ·+x)

Answer 1

6 log(x), log(x^2)
x log(x)
x(1+2+· · ·+x), x^2+x^3
2^x, x^2 + 2^x
3^x
x!
2^(x log(x))