第20681题 单选
下面关于C++归并排序的说法中,不正确的是( )

下面C++代码实现了归并排序。

归并排序C++代码

A

归并排序的平均复杂度是 O(n log n)。

B

归并排序需要 O(n) 的额外空间。

C

归并排序在最坏情况的时间复杂度是 O(n²)。

D

归并排序适合大规模数据。