Độ phức tạp các thao tác trên danh sách liên kết vòng đơn

[907pqv (Violet)]

Đây là hình e chụp trong tài liệu giáo khoa chuyên tin
Cho e hỏi tại sao truy cập ngẫu nhiên của danh sách nối vòng đơn là O(1) vậy ạ? E nghĩ là O(n)

[rogp10]

Thường người ta hiểu cột 1 là “truy cập node thứ k từ điểm xuất phát” thì nên thay n bằng k ở cột 1, còn lại giữ nguyên. Vậy là theta(k) thôi.

[907pqv (Violet)]

Còn chèn với xóa ở đây có phải đang nói đến chèn và xóa 1 node trước/sau 1 node đã biết trước đúng không a?