Truy vấn thông tin (Search Engine)

Danh sách đầy đủ các thuật toán trong nhóm (Tổng: 1)

Truy vấn thông tin (Search Engine)

Inverted Index Construction

Thời gian (Time) O(N * Words)
Không gian (Space) O(Index Size)

Mô tả nguyên lý

Xây dựng chỉ mục đảo ngược ánh xạ từ từ khóa đến danh sách các tài liệu chứa nó.

Cài đặt mẫu (Implementation)

// Tách từ văn bản và lập danh sách posting list cho từng từ khóa.