您的位置: 首页 > 文章 > 【算法】03_跳表的原理以及应用 【算法】03_跳表的原理以及应用 分类: 文章 • 2025-02-24 12:05:16 目录 1 跳表基础 1.1 概念 1.2 复杂度分析 1.2.1 时间复杂度分析 1.2.2 空间复杂度分析 1 跳表基础 1.1 概念 链表中的结合再加上索引的这种数据结构就是跳表 1.2 复杂度分析 按照上图所示，第k级索引的节点个数是k-1级索引节点个数的一半，第k级索引的节点个数是n/(2^k) 1.2.1 时间复杂度分析 跳表中查询一个数据的时间复杂度是 1.2.2 空间复杂度分析
