34．直接和叠代方法计算复杂性的比较
考虑“直接”求解Ax=b，解法采用逐次消元的高斯消去法
x
1
从方程2到N，
x
2
从方程3到N，等等
然而该解法具有N
2
数量级的存储需求以及N
3
数量级的计算复杂性
当你考虑一个具有许多零的矩阵A并尽力开发这些零（例如，当加或乘零时，避免做不相关的计算）时，要对这一算法进行一定程度的修改
当然不能通过测试矩阵元素是否为零作到这一点，这是因为现代计算机作浮点计算要比测试快或者至少与其相同
如果可能尽量安排循环不要包括零元素
Copyright: NPACT
