行ソートされた行列の中央値を見つけるための JavaScript プログラム

JavaScript を使用して、行ソートされた行列で中央値を見つけるプロセスについて説明します。まず、行列を反復処理して、すべての要素を配列に収集します。次に、配列を並べ替えて中央の値を見つけます。これが中央値になります。要素の数が偶数である場合、中央値は中央の 2 つの値の平均です。

＃＃＃方法＃＃＃

行ソートされた行列の場合、中央値は -

で見つけることができます。

すべての行をソートされた配列にマージします。
結合された配列の中央の要素を見つけます。これが中央値になります。
結合された配列内の要素の数が奇数の場合は、中央の要素を中央値として返します。
結合された配列内の要素の数が偶数の場合は、中央の 2 つの要素の平均を中央値として返します。
このメソッドの時間計算量は O(m * n log (m * n)) です。ここで、m は行列の行数、n は行列の列数です。

• 李>行列全体を 1 つの配列に結合する必要があるため、空間計算量は O(m * n) です。

• ＃＃＃例＃＃＃
これは、行ソートされた行列で中央値を見つける JavaScript 関数の完全な動作例です -

リーリー

イラスト

findMedian

関数はパラメータとして行列を受け取ります。まず、
• totalElements

  と middleIndex をそれぞれ使用して、行列内の要素の合計数と中間インデックス (中央値) を計算します。

  start
変数と
• end

  変数は、行列の最小値と最大値であるため、それぞれ行列の最初と最後の要素に初期化されます。

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