网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
给定递归公式T（n)=4T（n/2)+O（n),由主定理可以得知T（n)=（)。
A．O(logn)
B．O(nlogn)
C．O(n^2)
D．O(n)
参考答案和解析
对
更多 “给定递归公式T（n)=4T（n/2)+O（n),由主定理可以得知T（n)=（)。A．O(logn)B．O(nlogn)C．O(n^2)D．O(n)” 相关考题
考题
zūn xún táo zuì wēī é chōnɡ jǐnɡ lǎn duò shèn tòu（ ）（ ）（ ）（ ）( )（ ）jué xīn shì zhǒnɡ zi， shí ɡàn cái shì féi liào.______________________________________________
考题
2 2 ．在W i n d o w s 中，如果要将当前窗口存入剪贴板中，可以按( ) 。A ．A I t + P r i n t s c r e e n 键B ．C t r l + P r i n t s c r e e n 键C ．P r i n t s c r e e n 键D ．S h i f t + P r i n t s c r e e n 键
考题
T(n)=O(f(n))中，函数O()的正确含义为A.T(n)为f(n)的函数B.T(n)为n的函数C.存在足够大的正整数M，使得T(n)≤M×f(n)D.存在足够大的正整数M，使得M×f(n)≤T(n)
考题
计算N!的递归算法如下，求解该算法的时间复杂度时，只考虑相乘操作，则算法的计算时间T(n)的递推关系式为(55)；对应时间复杂度为(56)。int Factorial (int n){//计算n!if(n＜=1)return 1;else return n * Factorial(n-1);}(62)A．T(n)=T(n-1)+1B．T(n)=T(n-1)C．T(n)=2T(n-1)+1D．T(n)=2T(n-1)-1
考题
设求解某问题的递归算法如下：F(int n){if n=1 {Move(1)}else{F(n-1)；Move(n)；F(n-1)；}}求解该算法的计算时间时，仅考虑算法Move所做的计算为主要计算，且Move为常数级算法。则算法F的计算时间T(n)的递推关系式为(9)；设算法Move的计算时间为k，当 n=4时，算法F的计算时间为(10)。A．T(n)=T(n-1)+1B．T(n)=2T(n-1)C．T(n)=2T(n-1)+1D．T(n)=2T(n+1)+1
考题
某个算法的时间复杂度递归式T(n)=T(n-1)+n，其中n为问题的规模，则该算法的渐进时间复杂度为 （请作答此空） ，若问题的规模增加了16倍，则运行时间增加 （ ） 倍。A.O(n)
B.O(nlgn)
C.O(n2)
D.O(n2lgn)
考题
设某算法的计算时间表示为递推关系式T（n）＝T（n-1）+n（n＞O）及T（0）＝1，则该算法的时间复杂度为（ ）。A.O（lgn）
B.O（nlgn）
C.O（n）
D.O（n^2）
考题
某个算法的时间复杂度递归式T(n)=T(n-1)+n，其中n为问题的规模，则该算法的渐进时间复杂度为（62），若问题的规模增加了16倍，则运行时间增加（63）倍。
A.O(n)
B.O(nlgn)
C.O(n2)
D.O(n2lgn)
考题
T（n）表示当输入规模为n时的算法效率，以下算法效率最优的是（）A、T（n）=T（n–1）+1，T（1）=1B、T（n）=2n2C、T（n）=T（n/2）+1，T（1）=1D、T（n）=3nlog2n
考题
车站通过能力和改编能力的计算方法中直接计算法的计算公式是（）。A、N＝（1440m－∑t固）／t均占＋n固B、N＝n／k＋n固C、N＝（T－∑t固）／（1440m－∑t固）D、N＝n／k
考题
判断题设T（n）=n，根据T（n）=O（f（n））的定义，T（n）=O（n2）。A
对B
错
热门标签
最新试卷