Hello everyone..this is a part of an exercise on Algorithms and Complexity.
Arrange the following 9 functions based on the incremental nature(for example x^2 + 3x + 4. we will only use the x^2), if the
function f (n) is immediately before the function g (n) in order, should apply f (n) =
O (g (n)).
And here is the functions...
f1 = 2n+ n√n
f2 = 3^(log2n) 2 is the base but i don't know how to write it smaller.
f3 = 4^n
f4 = 4logn
f5 = (log(n!))^2
f6 = n^(2/3)
f7 = Σi
f8 = (n^2)(3^n)
f9 = (5/6)^n
my thought is that f4 f5 and f7 are logarithm functions which are increasing slower than the other.
from these 3 f7 seems slower,after f4 and after this f5
f1 f6 are polynomial(faster than logarithm slower than exponential) and from them, f6 is the slower
so till now it should be like this f7 f4 f5 f6 f1
f3 f8 and f9 are exponential so they increase faster than the other.
About f9 (5/6)<1 so i am trying to find where it fits.. f8 is slower than f3
so till now it should be like f7 f4 f5 f6 f1 f8 f3
I am not sure where is the place for f9 and f2. and what it is exactly...logarithm or polynomial :S