Tin sinh học RNA
Zuker RNA Secondary Structure Prediction
ID: #393
Xem trên trang chủ
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).