Tin sinh học RNA

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

Tin sinh học RNA

Zuker RNA Secondary Structure Prediction

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

Mô tả nguyên lý

Dự đoán cấu trúc thứ hai tối ưu năng lượng tự do của phân tử RNA bằng quy hoạch động.

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

// Tính toán năng lượng liên kết hydro giữa các cặp bazơ bổ sung (Watson-Crick pairs).