Fatal编程技术网
  • algorithm/
  • Algorithm 跳过列表的时间复杂度

Algorithm 跳过列表的时间复杂度

algorithm data-structures

Algorithm 跳过列表的时间复杂度,algorithm,data-structures,skip-lists,Algorithm,Data Structures,Skip Lists,我想知道为什么在一般情况下，插入跳过列表的时间复杂度是O（logn），而在高概率情况下，包含n个元素的跳过列表的高度是O（logn）。为什么每层的平均搜索时间是O（1）。我可以帮助解决O（logn）部分 基本上。。。 这是家庭作业吗？你试过什么？

我想知道为什么在一般情况下，插入跳过列表的时间复杂度是O（logn），而在高概率情况下，包含n个元素的跳过列表的高度是O（logn）。为什么每层的平均搜索时间是O（1）。

我可以帮助解决O（logn）部分

基本上。。。

这是家庭作业吗？你试过什么？