Tin sinh học & Tìm kiếm

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

Tin sinh học & Tìm kiếm

BLAST Database Search Core

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.