社区
数据结构与算法
帖子详情
T(n) = 25T(n/5)+n^2的时间复杂度
核动力蜗牛Killua
2010-02-16 05:27:27
貌似是一道笔试题..........
...全文
624
6
打赏
收藏
T(n) = 25T(n/5)+n^2的时间复杂度
貌似是一道笔试题..........
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
6 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
qiuzhenguang
2010-02-20
打赏
举报
回复
就是主定理了 n^2= log5(25)
三种情形的第2种
FancyMouse
2010-02-16
打赏
举报
回复
主定理。T(n)=O(n^2logn)
核动力蜗牛Killua
2010-02-16
打赏
举报
回复
我后来找了点资料,貌似用主定理来做
资料:http://blog.csdn.net/killua_hzl/archive/2010/02/16/5309943.aspx
knate
2010-02-16
打赏
举报
回复
T(n) = 25T(n/5)+n^2
T5^1 = 25T1 +5^2
T5^2 = 25T5^1 + 5^4
T5^3 = 25T5^2 + 5^6
T5^4 = 25T5^3 + 5^8
...
T5^k = 25T5^(k-1) + 5^(2k)
T5^k = 5^(2k)T1 +5^(2k)+... (共k个5^(2k)\
自己算算吧,不知道有没有算错.
核动力蜗牛Killua
2010-02-16
打赏
举报
回复
貌似LS错了..............
knate
2010-02-16
打赏
举报
回复
n^2
按等比数列推导的模式稍微弄一下就出来了啊.
大概弄出一个
T(5^k) =a 5^(2k)+...的一个东西.(a为一常数)
T(n) =
25T
(n/5)+n^2的
时间复杂度
计算方法
T(n) =
25T
(n/5)+n^2的
时间复杂度
计算方法 对于T(n) = a*T(n/b)+c*n^k;T(1) = c 这样的递归关系,有这样的结论: if (a > b^k) T(n) = O(n^(logb(a)));logb(a)b为底a的对数 if (a = b^k) T(n) = O(n^k*logn); if (a a=25; b = 5
T(n) =
25T
(n/5)+n^2的
时间复杂度
?
原文地址:T(n) =
25T
(n/5)+n^2的
时间复杂度
作者:djkpengjun 主定理: 对于T(n) = a*T(n/b)+c*n^k;T(1) = c 这样的递归关系,有这样的结论: if (a > b^k) T(n) = O(n^(logb(a)));logb(a)b为底a的对数 if (a = b^k) T(n) = O(n^k*logn
T(n)=
25T
(n/5)+n*n的
时间复杂度
对于T(n) = a*T(n/b)+c*n^k;T(1) = c 这样的递归关系,有这样的结论: if (a > b^k) T(n) = O(n^(logb(a)));logb(a)b为底a的对数 if (a = b^k) T(n) = O(n^k*logn); if (a a=25; b = 5 ; k=2 a==b^k 故T(n)=O(n^k*logn)=O(n
T(n) =
25T
(n/5)+n^2的
时间复杂度
(转)
对于T(n) = a*T(n/b)+c*n^k;T(1) = c 这样的递归关系,有这样的结论: if (a > b^k) T(n) = O(n^(logb(a)));logb(a)b为底a的对数 if (a = b^k) T(n) = O(n^k*logn); if (a a=25; b = 5 ; k=2 a==b^k 故T(n)=O(n^k*logn)=O(n
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章