当前位置: 华文星空 > 体育

我这个数能大过TREE(3)吗?

2023-01-11体育

f_n(n)~ω

f_n_1~ω+1

f_n_n~ω×2

f1_n(n)~ω²

f2_n(n)~ω²×2

f1^1_n(n)~ω³

f1^2_n(n)~ω³×2

f2^1_n(n)~ω⁴

fn^n_n(n)~ω^ω

f1^n^n_n(n)~ω^ω×2

fn^n^n_n(n)~ω^(ω+1)

f(1,0)(n)~ω^(ω×2)

f(1,1)(n)~ω^(ω×2)+1

f_1(1,0)(n)~ω^(ω×2)+ω

f_1(2,0)~ω^(ω×2)+ω×2

f_2(1,0)(n)~ω^(ω×2)+ω²

f_n(1,0)(n)~ω^(ω×2)+ω³

f_n_n(1,0)(n)~ω^(ω×2)+ω³×2

f1_n(1,0)(n)~ω^(ω×2)+ω⁴

f(1,0,0)(n)~ω^(ω×2)+ω^(ω+1)

f(1,0,0,0)(n)~ω^(ω×2)+ω^(ω+1)×2

F(1,0)(n)~ω^(ω×2)+ω^(ω+2)

P(0)(n)~ω^(ω×2)+ω^(ω+3)

P(1)(n)~ω^(ω×2)+ω^(ω+3)+1

A(n)~ω^(ω×2)+ω^(ω+3)+ω

L(n)~ω^(ω×2)+ω^(ω+3)+ω²

Z(n)~ω^(ω×2)+ω^(ω+3)+ω^ω

这Z(n)的增长率连ω^ω^2都没到。f(1,0)之前还可以,之后几乎没什么改进。Z(n)的增长率连f(1,0)的2倍都没有。