當前位置: 華文星空 > 體育

我這個數能大過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倍都沒有。