题目内容
(请给出正确答案)
[主观题]
一个算法的时间复杂度为(3n2+2nlog2n+4n-7) /(5n) , 其大O表示为( )。
一个算法的时间复杂度为(3n2+2nlog2n+4n-7) /(5n) , 其大O表示为()。
答案
查看答案
第2题
下列叙述中正确的是()。
A.一个算法的空间复杂度大,则其时间复杂度必定大
B.一个算法的空间复杂度大,则其时间复杂度必定小
C.一个算法的时间复杂度大,则其空间复杂度必定小
D.上述3种说法都不对
第3题
称算法的时间复杂度为O(f(n)),其含义是指算法的执行时间和________的数量级相同。
第4题
第5题
A.插入一个结点使之有序的算法的时间复杂度为O(1)
B.删除最大值结点使之有序的算法的时间复杂度为O(1)
C.找最小值结点的算法的时间复杂度为O(1)
D.以上都不对
第6题
第7题
第8题
已知长度为n的线性表A采用顺序存储结构,请写一时间复杂度为O(n)、空间复杂度为O(1)的算法,该算法删除线性表中所有值为item的数据元素。(O(1)表示算法的辅助空间为常量)。【北京航空航天大学2000五(10分)】【天津大学2005八(10分)】