Growth Rates Flashcards
1
Q
Functions ordered by growth rate
A
(1) constant, (2) loglog, (3) polylog, (4) poly, (5) log^log, (6) exp, (7) n!, (8) n^n
2
Q
Loglog
A
3
Q
polylog
A
4
Q
polynomial
A
5
Q
log^log
A
6
Q
exp
A
7
Q
factorial
A
n!
8
Q
Stirling’s Formula
A
