Array数组
Linked List链表
跳表(skip list):对标的是平衡树(AVL Tree)和二分查找 redis 空间O(n)
prepend
n 1 1
append
1 1 1
lookup
1 n logn
insert
n 1 logn
delete
n 1 logn
一维数组:ij
枚举
快慢指针
夹逼
Array数组
Linked List链表
跳表(skip list):对标的是平衡树(AVL Tree)和二分查找 redis 空间O(n)
prepend
n 1 1
append
1 1 1
lookup
1 n logn
insert
n 1 logn
delete
n 1 logn
一维数组:ij
枚举
快慢指针
夹逼