最大要素
日
[さいだいようそ]
[saidaiyouso]
最大要素
读成： さいだいようそ
中文： 最大元
中文： 最大元
長さnの間隔上の最長の降順チェーンの平均長は、最大要素の位置から開始されるこの最長の降順チェーンの平均長よりも1だけ大きく、ここでこの最大要素は、任意の位置において確率1／nで見出すことができる。
长度 n间隔上的最长递减链的平均长度比从最大元素位置开始的最长递减链的平均长度大 1，其中最大元素可以 1/n的概率在任意位置找到。