歸并排序算法在排序過程中，將待排序數(shù)組分為兩個(gè)大小相同的子數(shù)組，分別對(duì)兩個(gè)子數(shù)組采用歸并排序算法進(jìn)行排序，排好序的兩個(gè)子數(shù)組采用時(shí)間復(fù)雜度為0(n)的過程合并為一個(gè)大數(shù)組。根據(jù)上述描述，歸并排序算法采用了(1)算法設(shè)計(jì)策略。歸并排序算法的最好和最壞情況下的時(shí)間復(fù)雜度為(2)。
(1)A、分治
B、動(dòng)態(tài)規(guī)劃
C、貪心
D、回溯
(2)A、
B、
C、
D、