Truy vấn thông tin (Search Engine)
Inverted Index Construction
ID: #184
Xem trên trang chủ
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.