Tin sinh học nâng cao
Clustal-Style Multiple Sequence Alignment
ID: #394
Xem trên trang chủ
Thời gian (Time)
O(N^2 * L^2)
Không gian (Space)
O(N * L)
Mô tả nguyên lý
Căn chỉnh nhiều chuỗi sinh học đồng thời thông qua cây hướng dẫn (guide tree).
Cài đặt mẫu (Implementation)
// Xây dựng ma trận khoảng cách đôi, tạo cây phân cấp và căn chỉnh tiến dần theo cây.