利用直接插入排序法的思想建立一个有序线性表的时间复杂度为()。
利用直接插入排序法的思想建立一个有序线性表的时间复杂度为()。
参考解析
解析:
相关考题:
在最坏情况下()。A.快速排序的时间复杂度比冒泡排序的时间复杂度要小B.快速排序的时间复杂度比希尔排序的时间复杂度要小C.希尔排序的时间复杂度比直接插入排序的时间复杂度要小D.快速排序的时间复杂度与希尔排序的时间复杂度是一样的
已知一个长度为n的单链表中的所有结点是有序(递增)的,以下叙述中正确的是()。 A.插入一个结点使之有序的算法的时间复杂度为O(1)B.删除最大值结点使之有序的算法的时间复杂度为O(1)C.找最小值结点的算法的时间复杂度为O(1)D.以上都不对
以下关于线性表存储结构的叙述,正确的是(57)。A.线性表采用顺序存储结构时,访问表中任意一个指定序号元素的时间复杂度为常量级B.线性表采用顺序存储结构时,在表中任意位置插入新元素的运算时间复杂度为常量级C.线性表采用链式存储结构时,访问表中任意一个指定序号元素的时间复杂度为常量级D.线性表采用链式存储结构时,在表中任意位置插入新元素的运算时间复杂度为常量级
在最坏情况下,冒泡排序的时间复杂度为________,简单插入排序的时间复杂度为________,希尔排序的时间复杂度为________,简单选择排序的时间复杂度为________,堆排序的时间复杂度为________。
直接插入排序的稳定性和时间复杂度分别是()。A、稳定排序且时间复杂度是O(n*n)B、不稳定排序且时间复杂度是O(n)C、稳定排序且时间复杂度是O(log2n)D、不稳定排序且时间复杂度是O(log2n)
填空题以顺序查找方法从长度为n的线性表中查找一个元素时,平均查找长度为(),时间复杂度为()。