早教吧作业答案频道 -->其他-->
设算法的计算时间可用递推关系式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)
请问,怎样从这样的式子看时间复杂度啊?
▼优质解答
答案和解析
把四个选项代进去
看了 设算法的计算时间可用递推关系...的网友还看了以下：
今天网上限时购下列东西.水壶还剩7小时30分这时时间是（）字典还剩13小时15分钟这时的时间是（） 2020-04-06 …
一个因式分解的技巧问题有这么一个式子,x^2-2ax+x+a^2-a-2有人能很快分析出来(x-a 2020-04-27 …
司机在驾驶汽车时,发现紧急情况到踩下刹车需要一段时间,这段时间叫反应时间．后司机在驾驶汽车时,发现 2020-06-27 …
杂交水稻之父袁隆平在稻田中找到一株“野败”（雄性不育），培育出高产的杂交水稻.这株“野败”的产生是 2020-06-30 …
杂交水稻之父袁隆平在稻田中找到一株“野败”（雄性不育），培育出高产的杂交水稻.这株“野败”的产生是 2020-06-30 …
一个做直线运动的物体，某时刻速度是10m/s，那么这个物体（）A.在这一时刻之前0.1s内的位移一 2020-07-11 …
一瓶盐水,将其中盐的25%换成水,同时将其中水的25%换成盐,这时这瓶盐溶液的浓度为70%,问原盐 2020-07-12 …
一本书,先看了五分之二,又看了60页,这时已看的页数与剩下的页数比是7：3.这本书共有多少页六点之前 2020-11-19 …
杂合子基因型为Aa，下列相关描述最能体现基因分离定律实质的是（）A.杂合子自交后代表现型之比为3：1 2020-11-24 …
20世纪80年代是中国政革开放启动时期。下列事件发生在这一时期的是A.恢复了中断十年的高考制度B.提 2020-12-03 …