填空題

對于n個記錄的集合進(jìn)行歸并排序，所需要的平均時間為：（）。

答案： O（log₂n）

你可能感興趣的試題

快速排序在最壞情況下的時間復(fù)雜度是（）。

答案： O（n²）

對n個關(guān)鍵字進(jìn)行冒泡排序，時間復(fù)雜度為（）。

答案： O（n²）