UNPKG
oi-wiki
Version:
latest (1.0.0)
1.0.0
wiki for OI / ACM-ICPC
github.com/24OI/OI-wiki
24OI/OI-wiki
oi-wiki
/
docs
/
ds
/
linked-list.md
4 lines
(2 loc)
•
170 B
Markdown
View Raw
1
2
3
4
链表可以方便地删除、插入是
$O
(
1
)
$
的,而随机访问是
$O
(n)
$
的。 和数组区分:删除、插入是
$O
(n)
$
的,而随机访问是
$O
(
1
)
$
的。