TSM-FMM reduces computational complexity to o(NlogN) for sparse structures and to o(N) for dense structures, from o(N3) for the Gaussian elimination method and o(N2) per iteration for the CG method.

• 运用这种方法，能把计算复杂度从高斯消元法的o(N~3)和CG法的o(N~2)减少到：对于稀疏结构的o(N log N)，对于稠密结构的o(N)；