单项选择题

下面各种排序方法中,最好情况下时间复杂度为O(n)的是(  )
A、快速排序
B、直接插入排序
C、堆排序
D、归并排序

微信扫码免费搜题