Deleting a node at the beginning of

Deleting a node at the beginning of the list takes constant time `O ( 1 )`
Deleting last node of the list always takes `O ( lgn )` time.
On the average, delete operation executes O ( n ) steps.
Search operation takes O ( n ) time in the best case.
There is no immediate access to the predecessor of any node in list.

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

Xóa một nút ở đầu danh sách cần có thời gian liên tục 'O (1)'Xoá bỏ nút cuối cùng của danh sách luôn luôn phải mất thời gian 'O (lgn)'.Trung bình, xóa các hoạt động thực hiện các bước O (n).Hoạt động tìm kiếm mất thời gian O (n) trong trường hợp tốt nhất.Có là không có truy cập ngay lập tức với người tiền nhiệm của bất kỳ nút trong danh sách.

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

Xóa một nút vào đầu danh sách cần có thời gian liên tục 'O (1) `
xóa nút cuối cùng của danh sách luôn' O (LGN)` thời gian.
Tính trung bình, xóa các hoạt động thực thi O (n) bước.
Tìm kiếm hoạt động mất O (n) thời gian trong trường hợp tốt nhất.
không có truy cập ngay tới các tiền thân của bất kỳ nút trong danh sách.