直接插入排序在最好情况下的时间复杂度为()。 A、O(logn)B、O(n)C、O(n*logn)D、O(n2)
直接插入排序在最好情况下的时间复杂度为()。
A、O(logn)
B、O(n)
C、O(n*logn)
D、O(n2)
相关考题：
在最坏情况下，冒泡排序的时间复杂度为________，简单插入排序的时间复杂度为________，希尔排序的时间复杂度为________，简单选择排序的时间复杂度为________，堆排序的时间复杂度为________。
直接插入排序算法在最好情况下的时间复杂度为O（n)。