早教吧作业答案频道 -->其他-->
设算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示,则该算法的时间复杂度为（）A:O（lgn）B:O(nlgn)C:O(n)D:O(n^2)请问,怎样从这样的式子看时间复杂度啊?
题目详情
设算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示,则该算法的时间复杂度为（）
A:O（lgn）
B:O(nlgn)
C:O(n)
D:O(n^2)
请问,怎样从这样的式子看时间复杂度啊?
A:O（lgn）
B:O(nlgn)
C:O(n)
D:O(n^2)
请问,怎样从这样的式子看时间复杂度啊?
▼优质解答
答案和解析
把四个选项代进去
看了 设算法的计算时间可用递推关系...的网友还看了以下：
一昼夜时（）小时.即（）分钟.即（）秒机械停表中分针转以圈所用的时间时（）分.秒针转一周所用的时间 2020-05-14 …
excel2003中怎样把A列只间隔0的相同数的个数显示在A列最后出现的相同数B列相同位置,A B 2020-05-16 …
某工地上,一架起重机将质量为2t的货物以1m/s的速度匀速提升2m,滑轮组机械效率80%.1.起重 2020-05-16 …
已知抛物线y=-（x-t）2+2t，试探求不论t为何值，其顶点都在某一条直线上．因为y=-（x-t 2020-05-16 …
勤奋者是怎么对待时间?那自满者,聪明者,投机者,求知者,懒惰者,有志者,无为者呢?从以下中选利用时 2020-05-22 …
英语翻译一个随机过程,如果它的数学期望、方差不随时间变化,且自相关函数仅是它们时间间隔的函数而与绝 2020-05-23 …
摩尔斯电码中的点.和划是声音响的时间长度还是声音之间间隔的时间长度 2020-06-03 …
1.单位时间内的速度增量/./2.变化单位速度所需的时间.(1/2)对2.这个变化量的绝对值所用的 2020-06-04 …
１,或＿＿＿可以记录运动物体经过相等的时间间隔的位置.２,运动的物体在一段时间里１,或＿＿＿可以记 2020-06-08 …
任意时间内的平均速度都相等运动时匀速直线运动吗在匀速直线运动中物体在某时刻的速度是3米每秒则物体在 2020-06-15 …