Professional Documents
Culture Documents
1.2 1P
1.2 1P
For the case when is upper triangular, there is a property that the lower triangular part
of is zero. So, the requirement is to iterate over the upper triangular part of . Thus,
Hence, the required algorithm is given above. In both cases, the algorithm does not
require any extra space.