Xử lý chuỗi & Tin sinh học

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

Xử lý chuỗi & Tin sinh học

DC3 Suffix Array Construction

Thời gian (Time) O(N)
Không gian (Space) O(N)

Mô tả nguyên lý

Thuật toán Skew (DC3) xây dựng mảng hậu tố (Suffix Array) tuyến tính hiệu quả.

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

// Chia mảng thành các phần dư modulo 3, đệ quy sắp xếp mẫu con và trộn kết quả.