Выдержка из книги
Воеводин В.В.
Вычислительные основы линейной алгебры
Если первую матрицу разложить на треугольные множители, то потребуется выполнить ( 2 / 3) л3 арифметических операций, заняв при этом / г2 слов памяти, так как оба треугольных множителя будут полными. Для разложения второй матрицы нужно выполнить 2л операций, имея всего Зя слов памяти.