Tính toán khoa học
Fast Multipole Method (FMM)
ID: #472
Xem trên trang chủ
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).