考研题,求时间复杂度,请说明下理由,

来源：学生作业帮编辑：作业帮分类：数学作业时间：2024/05/23 00:33:26

考研题,求时间复杂度,请说明下理由,
假定问题规模为N时,某递归算法的时间复杂度记为T（N）,已知T(1)=1,T(N)=2T(N/2)+N/2,用O表示的时间复杂度为（）
A O(N) B O(NlogN) C O(N²) D O(N²logN)

答案是B
根据条件递推：
T(N) = N/2+2T(N/2) = N/2+2*(N/4+2T(N/4)) = N/2 + N/2 + 4T(N/4)
= N/2 + N/2 + N/2 + 8T(N/8) = .
可见 N 每次除2,是按 log 递减的,所以在 logN 次以后减为1,又因为T(1)=1,
所以一共有 logN 个 N/2
也就是 N/2 * logN
所以答案是 O(NlogN) .

请解答下题（说明理由）算法设计题:计算时间复杂度正比例下题是否成正比例请说明理由算法的时间复杂度?请哪位大侠给我解释下看一个算法的时间复杂度怎么看啊?是看循环语句的i进行几次运算么?还是别的什么, 化学题（请说明下理由）生物选择题（请说明下理由）求下列各程序段的时间复杂度. 时间复杂度的计算.请各位大侠帮我计算几道时间复杂度的题.把过程写清楚.我是只超级菜鸟…(1) for(i=1;i 求英语解答：5道简单的英语选择题,请说明下理由,谢谢请在给出答案的同时说明下理由(有些题可以不给）下面几道英文题请解答下,并说明理由(急) 几道初中英语题,解答请简单的说明下理由