我如何证明这一点，节点的跳过列表变体通过投掷六面来决定它们的高度（如果骰子取值 2 到 6 中的任何一个，则节点将自身提升到下一个级别。节点最终确定其级别当掷骰子为 1 时。），如果有 n 个节点，则列表的数量至少为 O ( 1 − 1/nlog c*lognn )c>= 1 - 1/n
问问题
300 次
我如何证明这一点，节点的跳过列表变体通过投掷六面来决定它们的高度（如果骰子取值 2 到 6 中的任何一个，则节点将自身提升到下一个级别。节点最终确定其级别当掷骰子为 1 时。），如果有 n 个节点，则列表的数量至少为 O ( 1 − 1/nlog c*lognn )c>= 1 - 1/n