計算量書いてみろよ、同じはずだから。
三角行列にする時に、「同じ」だけの事してるはずだよ。