行列が上三角かどうかをチェックするJavaScriptプログラム

上三角行列は、行数と列数が同じで、最初のセル (左上隅にある) から主対角線より下のすべての要素を含む正方行列です。最後のセル (左上隅と右下隅) はゼロです。上の三角形は、下の三角形に存在する要素がゼロになることを意味します。適切なコードを実装し、時間と空間の複雑さについて説明および議論します。

＃＃＃例＃＃＃ リーリー

説明: 主対角には要素 1、5、8、および 1 が含まれており、主対角より下のすべてのセルの値はゼロであることがわかります。

リーリー

説明: 主対角には要素 1、5、8、および 1 が含まれており、最後の行の 2 列目にゼロ以外の値が含まれているため、主対角より下のすべてのセルがゼロ以外の値を持っていることがわかります。 。

＃＃＃方法＃＃＃

上記の例を見てきました。次に、コードを実装する手順を見てみましょう。

まず、指定された行列を渡す関数を作成します。行列の主対角線の下部、つまり j が i より小さい各セル (i,j) のみをトラバースします。ゼロ以外の値を持つセルが見つかった場合は false を返し、それ以外の場合は最終的に true を返します。

＃＃＃例＃＃＃ リーリー ＃＃＃出力＃＃＃ リーリー

時間と空間の複雑さ

上記のコードの時間計算量は O(N*N) です。ここで、N は指定された行列の行数です。これは、行列を 1 回しか反復処理しないためです。

余分なスペースを使用していないため、上記のコードのスペース複雑さは O(1) です。

＃＃＃結論は＃＃＃

このチュートリアルでは、指定された行列が上三角行列であるかどうかを確認する JavaScript プログラムを実装しました。上の三角形は、下の三角形に存在する要素がゼロになることを意味します。列数が行数より少ない行列内のセルを、時間計算量 O(N*N) と空間計算量 O(1) で繰り返します。

以上が行列が上三角かどうかをチェックするJavaScriptプログラムの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。