Xử lý chuỗi & Tin sinh học
DC3 Suffix Array Construction
ID: #397
Xem trên trang chủ
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ả.