AI算法 每日算法 — 使用java实现跳表:概率性层级结构与高效有序查找 引言 跳表(Skip List)是由William Pugh于1990年提出的概率性数据结构,它通过在有序链表上构建多层索引,实现了与平衡树相媲美的O(log...
AI算法 每日算法 — 使用java实现二分搜索:有序数据中的对数级查找 二分搜索(Binary Search)是计算机科学中最经典、最高效的查找算法之一。它的核心思想非常简单:每次将搜索区间缩小一半,从而在有序数据中实现 (O(\log n))...