GESP 2026年9月 C++五级判断题第8题

Question

归并排序的递推式为 T(n) = 2T(n/2) + O(n) ，对应的时间复杂度为 O(n log n) 。

Accepted Answer

答案：正确（√）。归并排序每层合并总代价 O(n)，共 log n 层，递推式 T(n)=2T(n/2)+O(n) 由主定理得 O(n log n)，命题正确。

GESP 2026年9月 C++五级 判断题 第8题