在锦标赛排序中,以下哪个描述是正确的?

答案解析

锦标赛排序的时间复杂度为O(nlog n),空间复杂度为O(n),排序是不稳定的。选项C错误地描述了排序的稳定性,选项D错误地比较了额外空间。选项A和B正确描述了锦标赛排序的时间和空间复杂度。
正确答案:A
随机推荐
开始刷题