链表求前驱(后驱)函数怎么优化?

学术版

@[Utopia_H](/user/919699) 普通链表怎么写都是 $O(n)$ 的,不如写块状链表,$O(\sqrt n)$
by _ChiFAN_ @ 2023-03-23 22:47:32


@[Utopia_H](/user/919699) 把每个数的指针记下来
by 5k_sync_closer @ 2023-03-24 08:14:46


@[Utopia_H](/user/919699) 跳表
by Gumbo @ 2023-03-24 18:40:21


|