这题真麻烦。。。
从最小的常数开始
排序如下:
等价类 | 成员 |
---|---|
1 | 1,n1/lgn |
2 | lg(lg∗n) |
3 | lg∗(lgn) |
4 | 2lg∗n |
5 | lnlnn |
6 | lgn‾‾‾‾√ |
7 | lnn |
8 | lg2n |
9 | 22lgn√ |
10 | 2‾‾√lgn |
11 | n,2lgn |
12 | nlgn,(lgn)! |
13 | n2,4lgn |
14 | n3 |
15 | nlglgn,(lgn)lgn |
16 | (32)n |
17 | 2n |
18 | n⋅2n |
19 | en |
20 | n! |
21 | (n+1)! |
22 | 22n |
23 | 22n+1 |
这题真麻烦。。。
从最小的常数开始
排序如下:
等价类 | 成员 |
---|---|
1 | 1,n1/lgn |
2 | lg(lg∗n) |
3 | lg∗(lgn) |
4 | 2lg∗n |
5 | lnlnn |
6 | lgn‾‾‾‾√ |
7 | lnn |
8 | lg2n |
9 | 22lgn√ |
10 | 2‾‾√lgn |
11 | n,2lgn |
12 | nlgn,(lgn)! |
13 | n2,4lgn |
14 | n3 |
15 | nlglgn,(lgn)lgn |
16 | (32)n |
17 | 2n |
18 | n⋅2n |
19 | en |
20 | n! |
21 | (n+1)! |
22 | 22n |
23 | 22n+1 |