ผลการค้นหา "マージソート" – Japanese Japanese–Japanese

รายละเอียดคำ

マージソート

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

คำที่เกี่ยวข้อง

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

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

พจนานุกรม

รายละเอียดคำ

คำที่เกี่ยวข้อง