腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
解
T
(
n
) =
T
(
n
/2) +
T
(
n
/4) +
T
(
n
/8)?
、
、
、
、
我在试着解决一个递归
T
(
n
) =
T
(
n
/8) +
T
(
n
/2) +
T
(
n
/4)。 我认为这是一个好主意,首先尝试递归树方法,然后使用它作为我对替换方法的猜测。我考虑了通过
T
(
n
/2)的最长路径的树的高度,它产生的高度是log2(
n
)。然后我假设树是完整的,所有级别都填满了(即。我们有3
T
(
n
/2)),所以我们在
浏览 4
提问于2013-10-07
得票数 3
5
回答
如何求解:
T
(
n
) =
T
(
n
/2) +
T
(
n
/4) +
T
(
n
/8) + (
n
)
、
、
例如:
T
(
n
) =
T
(
n
/2) +
T
(
n
/4) +
T
(
n
/8) + (
n
)
浏览 0
提问于2011-04-12
得票数 9
2
回答
T
(
n
) =
T
(
n
- sqrt(
n
))
、
、
有人知道如何解决这个递归问题吗?
浏览 1
提问于2011-03-22
得票数 2
回答已采纳
1
回答
T
(
n
) =
T
(
n
- sqrt(
n
)) +
T
(sqrt(
n
)) +1
、
、
如何解决这一问题?归纳是获得答案的唯一途径吗?如果是这样的话,你将如何猜测基本情况?
浏览 0
提问于2019-06-03
得票数 0
回答已采纳
1
回答
Python
:脚本提取错误:u‘\
n
\
t
\
t
’
、
[u'\
n
\
t
\
t
\
t
\
t
\
t
\
t
', u'\
n
\
t
\
t
\
t
\
t
\
t
\
t
'] [u' ', u' \
n
\
t
\
t
\
t
\
t
\
t
\
t
\
t
\
浏览 2
提问于2013-06-06
得票数 0
1
回答
T
(
n
) =
T
(
n
/2) +
T
(
n
/4) + O(1),
T
(
n
)是什么?
、
、
如何解决这种递归:
T
(
n
) =
T
(
n
/2) +
T
(
n
/4) + O(1) 看起来主方法不会有什么帮助,因为这不是
T
(
n
) = aT(
n
/b) + f(
n
)的形式。我被困了很长一段时间。
浏览 1
提问于2011-03-29
得票数 1
回答已采纳
1
回答
T
(
n
) =
T
(
n
-1)+O(log
n
)$is
T
(
n
)=O(
n
^2)或
T
(
n
)=O(
n
log
N
)
、
我有这样的递推关系:
T
(
n
) =
T
(
n
-1)+O(log )我所做的是:我假设
T
(
N
)<=O(
n
^2)… 把我带到O(
n
^2),我是对的? 还是我弄错了?(我从某人那里听说他得到了O(
n
log
n
)
浏览 2
提问于2014-11-04
得票数 0
回答已采纳
2
回答
递归
T
(
n
) =
T
(
n
-1) +
T
(
n
-2) +
n
?
、
、
、
递归
T
(
n
) =
T
(
n
-1) +
T
(
n
-2) +
n
的复杂度是多少?我用树方法做了,得到了
n
*2^
n
的答案,对吗?
浏览 3
提问于2017-08-26
得票数 0
1
回答
若
T
(
n
)=θ(
n
^2) =
T
(
n
)=0(
n
)?
如果
T
(
n
) =θ(
n
^2) = O(
n
^2) =Ω(
n
^2)等于:
T
(
n
)=O(
n
^3)?寻找答案但只有一次: 大O表示算法执行的步骤不会超过给定表达式(
n
^2)。
浏览 1
提问于2016-06-18
得票数 0
1
回答
计算
T
(
n
)?算法效率(
Python
)
、
、
我理解整个大"O“的事情,但我对整个”寻找或计算
T
(
n
)“有点困惑。 这里有一个顺序搜索的问题。
浏览 2
提问于2017-10-19
得票数 1
3
回答
递归:
T
(
n
)=
T
(
n
/2)+ log
N
、
、
、
T
(
n
)=
T
(
n
/2)+ log
N
T
(
N
) =
T
(
N
/2) + log
N
..。
T
(
N
) =
T
(
N
/ 2^k) +
浏览 1
提问于2017-02-23
得票数 1
1
回答
Python
剪贴画输出:“\r\
n
\
t
\
t
”
、
、
、
、
谁能给我解释一下为什么我收到一串“\r\
n
\
t
\
t
” 我在Stack overflow上找到了这个解决方案:Remove an '\
n
\
t
\
t
\
t
'-element from list 但我想知道是什么原因造成的
浏览 14
提问于2020-10-12
得票数 0
1
回答
递推关系:
T
(
n
) =
n
*
T
(
n
/2)
、
、
我一直在努力解决这个问题,但我陷入了最后一步,我的大学讲师并不真的想帮我:)
T
(
n
) =
n
*
T
(
n
/2)
T
(
n
/4) =
n
/4 *
T
(
n
/8);
T
(<e
浏览 10
提问于2022-05-16
得票数 0
回答已采纳
2
回答
T
(
n
) =
T
(
n
-1) + 10/
n
、
到目前为止,我所做的是:
T
((
n
-2)-1) + 10/(
n
+2) + 10/(
n
+1)
浏览 1
提问于2013-12-10
得票数 0
1
回答
解:
T
(
n
) =
T
(
n
-1) +
n
、
、
在Cormen对算法书的介绍中,我试图解决以下问题:(没有给出初始条件,这是问题的全文)
T
(
n
) <= c(
n
^2)(
n
^2-2
n
+1) +
n
(我敢肯定不是&l
浏览 3
提问于2013-01-26
得票数 5
回答已采纳
4
回答
如何求解:
T
(
n
) =
T
(
n
- 1) +
n
、
、
我已经计算出了以下几点:现在,当我解决这个问题时,我发现边界非常松散。我做错了什么吗?还是就是这样?
浏览 4
提问于2010-05-02
得票数 11
回答已采纳
2
回答
递归关系:
T
(
n
) =
T
(
n
/2) +
n
T
(
N
) =
T
(
N
/2) +
N
T
(1)=0
T
(
N
/4) =
T
(
N
/8) +
N
/4 <
浏览 0
提问于2012-06-04
得票数 6
1
回答
求
T
(
n
) =
T
(
n
/ 3) +
T
(2
n
/ 3) +
n
^2?
、
、
递归是
T
(
n
) =
T
(
n
/3)+
T
(2
n
/3)+
n
^2谁能告诉我这个表达式的运行时是什么
浏览 2
提问于2014-09-08
得票数 3
1
回答
求下列递推:
T
(
n
) =
T
(
n
/3) +
T
(
n
/2) + sqrt(
n
)
、
、
、
我试图解决以下问题:
T
(
n
) =
T
(
n
/3) +
T
(
n
/2) + sqrt(
n
) --我目前做了以下工作,但不确定我是否在正确的轨道上:
T
(
n
) <= 2
T
(
n
/2) + sqrt(
n
)
T
(
n
) <= 4
T
(
n
/4) + sqrt(
n</e
浏览 0
提问于2017-09-04
得票数 0
1
回答
求解递推
T
(
n
) =
T
(
n
/5) +
T
(7
n
/10) +Θ(
n
)
、
、
我想用Θ:
T
(
n
) =
T
(
n
/5) +
T
(7
n
/10) +Θ(
n
)来解决这个问题。有什么帮助或暗示吗?
浏览 2
提问于2015-04-18
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Esoteric首台纯数码输出网络播放器N-03T
GISer应该学会用Python的N个理由
Python 中字符串拼接的 N 种方法
Python中字符串拼接的N种方法
Python-两独立样本资料t检验
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券