UNPKG

oi-wiki

Version:
4 lines (2 loc) 170 B
链表可以方便地删除、插入是 $O(1)$ 的,而随机访问是 $O(n)$ 的。 和数组区分:删除、插入是 $O(n)$ 的,而随机访问是 $O(1)$ 的。