请问Master theorem的一个应用 - JobHunting版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 请问Master theorem的一个应用

相关主题
● 关于复杂度的问题，大家怎么应对的	● 整理了一下算法导论的章节
● 【求助】PhD和Master 不同专业， OPT怎么申 (转载)	● 看来还是要看算法导论啊
● OPT extension申请，这个direct related to degree怎么判断的？	● Recursion Big-O complexity little cheatsheet
● google电面，估计挂了，攒rp	● 怎么看算法导论的？
● 问个color tree的DP问题	● 狗家 onsite 求bless
● 请问一道题--给一个正方形矩阵，每个元素要么黑色要么白色，请找出最大的纯色子矩阵	● 求问一个dp题的runtime
● BB campus interview 4轮面经	● G's interview, 2 questions
● 问个算法题	● 问一道google 概率

相关话题的讨论汇总
话题: theorem话题: master话题: recurrence话题: relations话题: 7n

进入JobHunting版参与讨论

(共1页)

l*********8
发帖数: 4642

The master theorem concerns recurrence relations of the form:
T(n) = aT(n/b) + f(n) where a>=1, b>1
My question is:
How can I use master theorem on the following recurrence relations?
T(N) = O(N) + T(N/5) + T(7N/10)
Thanks in advance!

(共1页)

进入JobHunting版参与讨论

相关主题
● 问一道google 概率	● 问个color tree的DP问题
● CLRS Exercise 4.4-3	● 请问一道题--给一个正方形矩阵，每个元素要么黑色要么白色，请找出最大的纯色子矩阵
● 感觉master跟phd在初始薪水上差了好多啊	● BB campus interview 4轮面经
● 求教一道算法题	● 问个算法题
● 关于复杂度的问题，大家怎么应对的	● 整理了一下算法导论的章节
● 【求助】PhD和Master 不同专业， OPT怎么申 (转载)	● 看来还是要看算法导论啊
● OPT extension申请，这个direct related to degree怎么判断的？	● Recursion Big-O complexity little cheatsheet
● google电面，估计挂了，攒rp	● 怎么看算法导论的？

相关话题的讨论汇总
话题: theorem话题: master话题: recurrence话题: relations话题: 7n

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

boards

未名新帖统计// 7月16日

历史上的今天