建立一个长度为n的有序单链表的时间复杂度为()。 A、O(n)B、O(1)C、O(n)2D、O(log2n)
某算法的语句执行频度为(n2log2n+n3+8),其时间复杂度表示()。 A、O(n)B、O(n2log2n)C、O(n3)D、O(log2n)
下列程序段的时间复杂度为()。A.O(n)B.O(n-1)C.O(n2)D.O(log2n)
用堆排序方法,在最坏情况下的时间复杂度为( )。A.O(n+1)B.O(n2)C.O(log2n)D.O(n log2n)
下面算法的时间复杂度为()A.O(1)B.O(n)C.O(n*n)D.O(n!)
设一个广义表中结点的个数为n,则求广义表深度算法的时间复杂度为()。A、O(1)B、O(n)C、O(n2)D、O(log2n)
简单选择排序算法中,每一趟选择最小的记录的过程,则每一趟排序的时间复杂度是()A、O(n)B、O(n*n)C、O(1)D、O(n*log2n)
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素算法的时间复杂度()。A、O(log2n)B、O(1)C、O(n)D、O(n2)
直接插入排序算法的时间复杂度为()。A、O(n)B、O(n2)C、O(log2n)D、O(1)
下列时间复杂度中最坏的是()。A、O(1)B、O(n)C、O(log2n)D、O(n2)
对具有n个元素的有序表采用折半查找,则算法的时间复杂度为()。A、 O(n)B、 O(n2)C、 O(1)D、 O(log2n)
intgetLength(intn) { if(n=0) { returnn; } else { return-1; } }该程序的时间复杂度为:()。A、O(n)B、O(nn)C、O(1)D、O(log2n)
算法的时间复杂度数量级包括()。A、线性阶O(n)B、平方阶O(nn)C、立方阶O(nnn)D、对数阶O(log2n)
数据结构里,时间复杂度高于O(n)的有。()A、O(log2n)B、O(nlog2n)C、O(nn)D、O(n!)
数据结构与算法里,折半查找的时间复杂度是()。A、O(1)B、O(log2n)C、O(n*n)D、O(n)
数据结构中,下列选项中是折半查找的时间复杂度的是()。A、O(1)B、O(log2n)C、O(n*n)D、O(n)
数据结构与算法里,求两个数的最大公约数,依照方式不同其时间复杂度可能是()A、O(n)B、O(log2n)C、O(n*n)D、O(1)
直接插入排序的时间复杂度和折半查找的时间复杂度分别是()。A、O(n*n)和O(log2n)B、O(n*n)和O(n)C、O(1)和)O(n)D、O(n)和O(1)
数据结构与算法里,比荷兰国旗算法时间复杂度低的是()。A、O(n*n)B、O(nlog2n)C、O(log2n)D、O(2^n)
冒泡排序的时间复杂度最好情况和最坏情况分别是()。A、O(n)B、O(n*n)C、O(1)D、O(log2n)
一定范围内的完数求和的求解过程使用循环嵌套完成,其时间复杂度是()A、O(1)B、O(n)C、O(log2n)D、O(n*n)
某算法的语句执行频度为(3n+nlog2n+n2+8),其时间复杂度表示()。A、O(n)B、O(nlog2n)C、O(n2)D、O(log2n)
成功的二分查找算法的时问复杂度为()。A、O(log2n)B、O(log2n)C、O(n)D、O()
快速排序算法的平均时间复杂度为()。A、O(n)B、O(n2)C、O(nlog2n)D、O(log2n!)
单选题对具有n个元素的有序表采用折半查找,则算法的时间复杂度为()。A O(n)B O(n2)C O(1)D O(log2n)
多选题打印1-10000以内的所有完数,这个算法的时间复杂度不可能是()AO(1)BO(n)CO(log2n)DO(n*n)
单选题直接插入排序的时间复杂度和折半查找的时间复杂度分别是()。AO(n*n)和O(log2n)BO(n*n)和O(n)CO(1)和)O(n)DO(n)和O(1)