我被一些有趣的东西吸引了。。
我发现深度至多为 iii 的有标号有根树(根的深度为 1)它的生成函数是
Fi(z)=zexpFi−1(z),F0(z)=0F_i(z)=z\exp F_{i-1}(z), F_0(z)=0Fi(z)=zexpFi−1(z),F0(z)=0
如果我现在想得到 Fn(z)F_n(z)Fn(z) 的前 nnn 项,最优的复杂度是多少?