I
I
isxaker2014-04-22 10:27:09
Mathematics
isxaker, 2014-04-22 10:27:09

How to arrange functions in order of increasing growth rate?

I need to arrange the following functions in order of increasing growth rate:
It looks clearer here

f1(n)=3^log(n;2)
f2(n)=n^log(n;2)
f3(n)=2^n
f4(n)=4^n
f5(n)=log(n;3)
f6(n)=sqrt(n)
f7(n)=log(n!;2)
f8(n)=n^2
f9(n)=7^log(n;2)
f10(n)=2^2^n
f11(n)=log(log(n;2);2)
f12(n)=(log(n;2))^2
f13(n)=(log(n;2))^log(n;2)
f14(n)=sqrt(log(n;4))
f15(n)=n/log(n;5)
f16(n)=n!
f17(n)=n^(sqrt(n))

My version:
11 14 5 6 12 15 7 1 8 9 13 2 17 3 4 16 10
It's wrong.

Answer the question

In order to leave comments, you need to log in

6 answer(s)
A
Andrew, 2014-04-22
@isxaker

Try this one: 14 11 5 12 6 15 1 8 9 13 2 7 17 3 4 16 10
I have some reason to rely on it.
PS Corrected during discussions - latest version :
11 14 5 12 6 15 7 1 8 9 13 2 17 3 4 16 10

W
werktone, 2014-04-22
@werktone

11 14 5 12 6 15 7 1 8 9 13 2 17 3 4 16 10

P
Peter, 2014-04-22
@Carcharodon

may be:
11 14 5 12 13 7 6 15 8 1 9 3 4 10 2 17 16

E
Eugene, 2014-04-22
@r4tz52

I would venture to suggest: 15 14 6 5 11 13 12 7 1 2 3 16 17 8 9 4 10
We find for each function the value of the derivative at the same point (possibly numerically) and build it in ascending order.

A
Andrey Vershinin, 2014-04-22
@WolfdalE

11 5 14 12 13 6 15 1 7 8 9 2 3 4 16 17 10

E
eXoToL, 2014-09-28
@eXoToL

how did you calculate it???
I used this table https://drive.google.com/file/d/0B8X...it?usp=sharing
but I had 1 after 8. Isn't F1 the exponentA?????and to which class of functions attribute functions like log n ^ log n
n ^ log n
I had
11 14 5 12 6 15 7 and then I don’t understand how best to arrange.
unless n^2 will grow faster than f1? and why is f9 better?

Didn't find what you were looking for?

Ask your question

Ask a Question

731 491 924 answers to any question