#NOIP2010J1Q12. [NOIP 2010 普及组初赛] 第 12 题

[NOIP 2010 普及组初赛] 第 12 题

12. 基于比较的排序时间复杂度的下限是( ),其中n表示待排序的元素个数。

{{ select(1) }}

  • O(n)
  • O(nlog 2 n)
  • O(log 2 n)
  • O(n 2 )