基于比较的排序问题的时间复杂性下界是（）。

基于比较的排序问题的时间复杂性下界是（）。
A、O（logn）
B、O（nlogn）
C、Ω（nlogn）
D、Ω（logn）
正确答案：Ω（nlogn）