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