题目内容
(请给出正确答案)
[主观题]
一个算法的时间复杂度为(3n2+2nlog2n+4n-7) /(5n) , 其大O表示为( )。
一个算法的时间复杂度为(3n2+2nlog2n+4n-7) /(5n) , 其大O表示为()。
答案
查看答案
第1题
现给定一个复杂度为n3的算法,如果这个算法的时间单位为1ns(10-9s),那么这个算法处理一个规模为1000的输入需耗时多少?
第2题
现给定一个复杂度为5n2的算法,如果这个算法的时间单位为1ns(10-9s),那么这个算法处理一个规模为1000的输入需耗时多少?
第5题
第6题
A.一个算法的空间复杂度大,则其时间复杂度也必定大
B.一个算法的空间复杂度大,则其时间复杂度必定小
C.一个算法的时间复杂度大,则其空间可复杂度必定小
D.上述3种说法都不对
第9题
在二叉树中查找值为x的结点,试编写算法(用C语言)打印值为x的结点的所有祖先,假设值为x的结点不多于一个,最后试分析该算法的时间复杂度。
第10题