gpt4 book ai didi

algorithm - Skip List的时间复杂度

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:18:44 25 4
gpt4 key购买 nike

请问为什么一般情况下插入跳表的时间复杂度是O(log n),为什么n个元素的跳表的高度大概率是O(log n)。以及为什么每一层的平均搜索时间是 O(1)。

最佳答案

关于algorithm - Skip List的时间复杂度,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/12733622/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com