| 計算種別 | アルゴリズム | 計算量 | メモリ量 |
|---|---|---|---|
| 逆行列 | 何でも | O(N3) | O(N2) |
| 行列解法 | 直接法 | O(N3) | O(N2) |
| 行列解法 | 直接法(疎行列) | O(N2) | O(N2)? |
| 行列解法 | 反復法(疎行列) | O(N) | O(N) |
| sort | Quick Sort | O(N×logN) | O(N) |
| FEM(有限要素法) | 直接法(疎行列) | O(N2) | O(N) |
| FEM | 反復法(疎行列) | O(N) | O(N) |
| FDM(差分法) | 反復法(疎行列) | O(N) | O(N) |
| BEM(境界要素法) | 直接法 | O(N3) | O(N2) |
| BEM | 高速多重極展開法 | O(N×logN) | O(N×logN)? |
| DEM(個別要素法) | 通常 | O(N2) | O(N) |
| DEM | バケット法(3次元) | O(N) | O(N) or O(M3)※ |
| MD(分子道力学法) | 通常 | O(N2) | O(N) |
| MD | 高速多重極展開法 | O(N×logN) | O(N×logN)? |
| MD | 遠方無視＆バケット法 | O(N) | O(N) or O(M3)※ |