Operation List SList UArray CArray

Operation List SList UArray CArray explanation of ‘
∗
’
[·] n n 1 1
size 1
∗
1
∗
1 1 not with inter-list splice
first 1 1 1 1
last 1 1 1 1
insert 1 1
∗ n n insertAfter only
remove 1 1
∗ n n removeAfter only
pushBack 1 1 1
∗
1
∗
amortized
pushFront 1 1 n 1
∗
amortized
popBack 1 n 1
∗
1
∗
amortized
popFront 1 1 n 1
∗
amortized
concat 1 1 n n
splice 1 1 n n
findNext,... n n n
∗ n
∗
cache efficient

Kết quả (Việt) 1:

Thao tác danh sách SList UArray CArray giải thích về '
∗
'
[·] n n 1 1
kích cỡ 1
∗
1
∗
1 1 không với liên danh splice
vòng 1 1 1 1
kéo dài 1 1 1 1
đưa 1 1
∗ insertAfter chỉ n n
loại bỏ 1 1
∗ removeAfter chỉ n n
pushBack 1 1 1
∗
1
∗
bình
n pushFront 1 1 1
∗
bình
n popBack 1 1
∗
1
∗
bình
n popFront 1 1 1
∗
bình
concat 1 1 n n
splice 1 1 n n
findNext,... n n n
∗ n
∗
bộ nhớ cache efficient

Kết quả (Việt) 2:

Hoạt động Danh sách slist UArray CArray giải thích về '
*
'
[·] nn 1 1
kích thước 1
*
1
*
1 1 không có liên danh sách nối
đầu tiên 1 1 1 1
1 1 1 1
chèn 1 1
* insertAfter nn chỉ
loại bỏ 1 1
* nn removeAfter chỉ
Pushback 1 1 1
*
1
*
khấu hao
pushFront 1 1 n 1
*
khấu hao
popBack 1 n 1
*
1
*
khấu hao
popFront 1 1 n 1
*
khấu hao
concat 1 1 nn
nối 1 1 nn
FindNext, ... nnn
* n
*
bộ nhớ cache hiệu quả