Tính toán khoa học

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

Tính toán khoa học

Fast Multipole Method (FMM)

Thời gian (Time) O(N log N)
Không gian (Space) O(N)

Mô tả nguyên lý

Tính toán lực tương tác N-body (hấp dẫn, điện trường) giảm độ phức tạp từ $O(N^2)$ xuống $O(N \log N)$.

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

// Xây dựng cây phân cấp không gian octree và xấp xỉ khai triển chuỗi đa cực (multipole expansion).