← Quit0 / 0 correct
How does a skip list achieve expected O(log n) search?
L3: 1 ─────────────────▶ 9 L2: 1 ───────▶ 5 ──────▶ 9 L1: 1 ──▶ 3 ─▶ 5 ─▶ 7 ─▶ 9 L0: 1─2─3─4─5─6─7─8─9
How does a skip list achieve expected O(log n) search?
L3: 1 ─────────────────▶ 9 L2: 1 ───────▶ 5 ──────▶ 9 L1: 1 ──▶ 3 ─▶ 5 ─▶ 7 ─▶ 9 L0: 1─2─3─4─5─6─7─8─9