m元搜索树的空间要求：m >= 27时的分布渐近性
The space requirement of m-ary search trees: distributional asymptotics for m >= 27
摘要：
研究了随机置换模型下，当$m \geq 27$固定时，$m$ -元搜索树的空间需求. Chauvin和Pouyanne最近已经证明$X_n$，$m$元搜索树对$n$键的空间要求，等于$μ(n+1) + 2\Re{[Λn^{λ_2}]} + ε_n n^{\Re{λ_2}}$，其中$μ$和$λ_2$是某些常数，$Λ$是复值随机变量，并且$ε_n \to 0$ a.s.在$L^2$中为$n \to \infty$。使用收缩法，我们确定了$Λ$的分布。
英文摘要：
We study the space requirement of $m$-ary search trees under the random permutation model when $m \geq 27$ is fixed. Chauvin and Pouyanne have shown recently that $X_n$, the space requirement of an $m$-ary search tree on $n$ keys, equals $μ(n+1) + 2\Re{[Λn^{λ_2}]} + ε_n n^{\Re{λ_2}}$, where $μ$ and $λ_2$ are certain constants, $Λ$ is a complex-valued random variable, and $ε_n \to 0$ a.s. and in $L^2$ as $n \to \infty$. Using the contraction method, we identify the distribution of $Λ$.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
