会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Jayun
卷!
博客园
首页
新随笔
联系
订阅
管理
随笔 - 265
文章 - 0
评论 - 16
阅读 -
31178
2020年10月17日
重谈主定理(master定理)及其证明
摘要: 参考文章: 【洛谷日报#33】时空复杂度分析及master定理 李卿. 递归算法分析中主定理的应用[J]. 黑龙江科技信息, 2011(29):97+207. Thomas H.Cormen,Charles E.Leiserson,Ronald L.Rivest,Clifford Stein. 殷建
阅读全文
posted @ 2020-10-17 14:06 Jayun
阅读(3841)
评论(1)
推荐(6)
编辑
公告
昵称:
Jayun
园龄:
5年7个月
粉丝:
24
关注:
14
+加关注
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
5
6
7
8
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
最新随笔
1.【CodeForces 613D】Kingdom and its Cities
2.【Luogu P8251】[NOI Online 2022 提高组] 丹钓战
3.【UVA1619】感觉不错 Feel Good
4.【Codeforces 817D】Imbalanced Array
5.【Luogu P2866】[USACO06NOV]Bad Hair Day S
6.【CodeForces 482B】Interesting Array
7.【Luogu P2852】[USACO06DEC]Milk Patterns G
8.【Luogu P3649】[APIO2014]回文串
9.寒假计划
10.【Luogu P3426】[POI2005]SZA-Template
我的标签
动态规划
(37)
数论
(25)
二分答案
(14)
线段树
(12)
树状数组
(11)
网络流
(10)
枚举、暴力
(10)
数学期望
(9)
树形DP
(9)
并查集
(9)
最近公共祖先、LCA
(8)
组合数
(8)
状压dp、状态压缩
(8)
欧拉
(7)
广度优先搜索
(7)
SPFA
(6)
hash
(6)
整除分块
(6)
贪心
(6)
矩阵乘法
(6)
更多
积分与排名
积分 - 31675
排名 - 52156
随笔分类
2021夏纪中游记(8)
题解(238)
网络流24题(4)
学习笔记(17)
学习计划(3)
游记(4)
随笔档案
2022年5月(1)
2022年4月(1)
2022年1月(3)
2021年12月(3)
2021年11月(14)
2021年10月(7)
2021年9月(3)
2021年8月(14)
2021年7月(22)
2021年6月(12)
2021年5月(16)
2021年4月(5)
2021年3月(6)
2021年2月(14)
2021年1月(18)
2020年12月(14)
2020年11月(5)
2020年10月(4)
2020年9月(5)
2020年8月(36)
2020年7月(11)
2020年4月(9)
2020年3月(8)
2020年2月(3)
2020年1月(4)
2019年12月(15)
2019年11月(1)
2019年10月(3)
2019年9月(2)
2019年8月(5)
2019年7月(1)
更多
阅读排行榜
1. 重谈主定理(master定理)及其证明(3841)
2. 【SSL2325】最小转弯问题(630)
3. 【Luogu 6772】 [NOI2020]美食家(466)
4. 【学习笔记】光速幂(455)
5. 题解 CF1206B 【Make Product Equal One】(448)
评论排行榜
1. 多项式大总结(3)
2. 【学习笔记】光速幂(2)
3. 【网络流24题】【Luogu P4016】 负载平衡问题(2)
4. 笛卡尔树(1)
5. 【学习笔记】点分治(1)
推荐排行榜
1. 重谈主定理(master定理)及其证明(6)
2. 【Codeforces 817D】Imbalanced Array(1)
3. 【CodeForces 1473E】Minimum Path(1)
4. 【YBTOJ】最长距离(1)
5. *数据删除*OJ的原题大赏(1)
最新评论
1. Re:笛卡尔树
作者的博客都是极简的)
--Helioca
2. Re:【学习笔记】光速幂
咕咕咕??
--Gym_nastics
3. Re:【学习笔记】光速幂
这都能水一篇博客是吧
--QuantAsk
4. Re:【Luogu P3327】 [SDOI2015]约数个数和
一语点醒梦中人
--blanc_x
5. Re:多项式大总结
/kel
--Jayun
点击右上角即可分享