正方行列の最大値と最小値を見つけるJavaScriptプログラム

最大または最小の要素を見つけるには、実行する比較の数と、どの比較方法が最も効率的に選択されるかに焦点を当てる必要があります。 if-else ステートメントまたは if- ステートメントの使用 else ステートメントは、組み込みメソッドとして要素を比較します。完全なコードの実装と説明を見ていきます。この記事では、与えられた正方行列に存在する最大要素と最小要素を計算する JavaScript プログラムを実装します。

問題の紹介

この質問は単純ですが、さらに深く掘り下げると、学ぶ価値のある優れた概念がいくつか浮かび上がってきます。

この問題では、行列が与えられており、その中に存在する最大要素と最小要素を見つける必要があります。たとえば、行列が -

の場合 リーリー

上記の行列から、1 が最小または最小要素、9 が最大または最大要素であると言えます。

コード実装を通じてこの問題を解決する方法を見てみましょう -

単純な方法

このメソッドでは、すべての要素を一度に反復処理し、それらが現在の要素よりも大きいかどうかを確認します。次の手順に従います -

• まず、さまざまな行列を渡して結果を取得する関数を作成します

• 指定された行列について、for ループを使用して行列を反復処理するために、その行と列を取得します。

• 最小要素と最大要素を格納する 2 つの変数を作成し、行列の要素がこの値以下であると仮定して、最小要素 1000000000 に初期化します。

• さらに、行列の要素がこの値以上であると仮定して、最大要素を -1000000000 に初期化します。

• for ループを使用して行列を反復処理し、インデックスごとに 2 つの if-else 条件を使用します。

• 必要な比較を行って最大値と最小値を更新します。

＃＃＃例＃＃＃ リーリー

時間と空間の複雑さ

上記のコードの時間計算量は O(N*M) です。ここで、N と M はそれぞれ行と列です。また、空間複雑度は O(1) です。

ここでの主な問題は時間の複雑さではなく、実行する比較の数です。上記のコードでは、インデックスごとに最小要素と最大要素をチェックしているため、N * M * 2 の比較を行っています。

より効果的な方法

このメソッドはほとんどの部分で上記のメソッドと似ていますが、比較部分では、いくつかの if-else ステートメントを更新して 3/2 * N* M 比較を実行します。コードを見てみましょう -

＃＃＃例＃＃＃ リーリー

時間と空間の複雑さ

上記のコードの時間計算量は O(N*M) です。ここで、N と M はそれぞれ行と列です。また、空間複雑度は O(1) です。

ここでの比較の数は以前よりも減り、3/2 * (N*M) になりました。

＃＃＃結論は＃＃＃

このチュートリアルでは、指定された正方行列に存在する最大要素と最小要素を計算する JavaScript プログラムを実装します。指定された行列を反復処理し、各要素を答えを格納する変数と比較します。 2 つの手法について説明します。1 つは 2*N*M 比較を使用し、もう 1 つは 3/2*N*M 比較を使用しますが、どちらの方法も同じ空間計算量を持ちます。

以上が正方行列の最大値と最小値を見つけるJavaScriptプログラムの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。