バッチャー奇偶マージソートとは?

Mazii

Trải nghiệm ứng dụng Mazii

Tra cứu

Từ vựng Hán tự Mẫu câu Ngữ pháp

Nhật - Nhật

Kết quả tra cứu tiếng Nhât của từ バッチャー奇偶マージソート

バッチャー奇偶マージソート

バッチャー奇偶マージソート(英: Batcher's odd–even mergesort) は Ken Batche(en:Ken Batcher) によって考案された、要素数nに対して、大きさ O(n (log n)2) かつ深さ O((log n)2) のソー

Từ điển Nhật - Nhật

Các từ liên quan tới バッチャー奇偶マージソート

奇偶

きぐう

(1)奇数と偶数。半(ハン)と丁(チヨウ)。

マージソート

マージソートは、ソートのアルゴリズムで、既に整列してある複数個の列を1個の列にマージする際に、小さいものから先に新しい列に並べれば、新しい列も整列されている、というボトムアップの分割統治法による。大きい列を多数の列に分割し、そのそれぞれをマージする作業は並列化できる。 n個のデータを含む配列をソートする場合、最悪計算量O(n

偶奇性

数学における偶奇性（ぐうきせい、英: parity; パリティ）とは、ある対象を偶（ぐう、英: even）と奇（き、英: odd）の二属性のいずれか一方に排することである。しばしば、ふたつ（以上）の対象に対して、それらの偶奇性が一致しないことを以って、それらが相異なるということの理由付けとするというような議論に用いられる場合がある。

偶偶

たまたま

(1)偶然。ちょうどその時。

ゼロの偶奇性

Management Admission TestとGREに関する公式な出版物は両方共0は偶数であると主張している。ゼロの偶奇性は、車がナンバープレートの最後の桁の数字の偶奇にしたがって一日おきに運転あるいはガソリンを購入できるようにする交通政策（Odd–even rationing）にも関連する。適用される範囲の半分の数は、