早教吧作业答案频道 -->其他-->
设算法的计算时间可用递推关系式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-26 …
公安部计算机管理监察部门对提出申请的计算机信息系统安全专用产品检测机构的检测条件和能力 2020-05-26 …
由省级计算机管理监察部门对提出申请的计算机信息系统安全专用产品检测机构的检测能力和条件 2020-05-26 …
公安部计算机管理监察部门对提出申请的计算机信息系统安全专用产品检测机构的()进行审查,经 2020-05-26 …
排列组合公式A与C的换算技巧问题?A(m,n)一个是上标一个是下标,呵呵~C(0,n)=1A(0, 2020-06-09 …
指数增加计算怎么算5000=n+n*0.97+n*0.97*0.97+n*0.97*0.97*0. 2020-06-12 …
设算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示,则该算法的时间复杂度为()A:O( 2020-08-01 …
请问从1的n次方到任意数X的n次方合计数是怎样计算的?有一系列数如下:nnnnnn1+2+3+4+5 2020-12-23 …
数学六年级下问题不会?已知m,n为有理数,如果规定一种运算,其意义是m@n=mn+1,请根据这种运算 2020-12-26 …
某同学要收集三瓶500ml的氧气,至少需要多少克含Zn80%的Zn粒与足量稀硫酸溶液反应才能得到?我 2021-02-01 …