1

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

4

0 回答 0