Tin sinh học & Tìm kiếm
BLAST Database Search Core
ID: #385
Xem trên trang chủ
Thời gian (Time)
O(K * Database)
Không gian (Space)
O(Query Size)
Mô tả nguyên lý
Thuật toán tìm kiếm nhanh các đoạn gene tương đồng trên cơ sở dữ liệu sinh học lớn.
Cài đặt mẫu (Implementation)
// Tìm các từ khóa hạt giống (words seed) có độ dài k và mở rộng (extension) hai hướng.