マージソートの「分割」工程において、配列をどのように分けるのが一般的か。

均等に半分に分割し続けることで、計算量をO(n log n)に抑える。