行列内の偶数と奇数の頻度を計算する JavaScript プログラム

このチュートリアルでは、偶数と奇数の頻度を求める JavaScript プログラムを実装します。サイズ MXN の 2D 行列が与えられ、行列内に存在するすべての奇数と偶数の頻度 (存在する要素の数を意味します) を見つける必要があります。ここでは 2 つの方法について説明します。1 つは総当たり方法 (for ループを使用)、もう 1 つはビットごとの AND 演算子方法です。

問題の紹介

この問題では、奇数と偶数がソートされていない状態で含まれる 2D 行列が与えられ、2D 行列内の奇数と偶数の頻度を見つける必要があります。例えば ​​-＃＃＃

サイズ 3X3 の指定された行列によると、奇数と偶数の頻度は -

周波数を返すことができ、そのまま出力することができます。問題の解決策に進みましょう -

方法 1 (mod ‘%’ 演算子を使用)

このアプローチでは、ネストされた for ループを使用して行列を単純に反復します。 for ループをループしながら、2D 行列内の奇数と偶数の頻度を計算しました。値が奇数か偶数かを確認するには、基本的に 2 を法とする数値を取る mod ('%') 演算子を使用します。mod 値が '1' の場合は奇数であることを意味し、それ以外の場合は偶数であり、最後に を返します。奇数と偶数のカウント。より深く理解するために、このメソッドのコードを見てみましょう。

これは、パターン演算子を使用して行列内の偶数と奇数の頻度を見つける JavaScript プログラムです -

時間と空間の複雑さ

上記のコードの時間計算量は O(M*N) です。ここで、M は 2 次元行列の行サイズ、N は列サイズです。

整数のみを格納するために int 値を使用したため、上記のコードの空間計算量は O(1) です。

方法 2 (ビットごとの「&」演算子を使用)

このアプローチでは、ネストされた for ループを使用して行列を単純に反復します。 for ループをループしながら、2D 行列内の奇数と偶数の頻度を計算しました。値が奇数か偶数かをチェックするには、ビット単位 (「&」) 演算子を使用します。これは基本的に数値のビット単位の値を 1 として受け取ります。ビット単位の値が「0」の場合は偶数を意味し、それ以外の場合は偶数を意味します。は奇数です。最後に、奇数と偶数の数を返します。より深く理解するために、このメソッドのコードを見てみましょう。

これは、ビットごとの & 演算子を使用して行列内の偶数と奇数の頻度を見つける JavaScript プログラムです -

時間と空間の複雑さ

上記のコードの時間計算量は O(M*N) です。ここで、M は 2 次元行列の行サイズ、N は列サイズです。

整数のみを格納するために int 値を使用したため、上記のコードの空間計算量は O(1) です。

このチュートリアルでは、2 次元行列内の偶数と奇数の頻度を求める JavaScript プログラムを実装しました。サイズ NXM の 2D 行列が与えられ、この 2D 行列の奇数と偶数の値の頻度を見つける必要があります。ここまで 2 つの方法を見てきました。1 つは mod 演算子を使用する方法、もう 1 つはビットごとの演算子を使用する方法です。

以上が行列内の偶数と奇数の頻度を計算する JavaScript プログラムの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。