Tin sinh học nâng cao

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

Tin sinh học nâng cao

Clustal-Style Multiple Sequence Alignment

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.