Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
lrj124 的博客
Hand in hand in a violent life.
首页
新随笔
联系
关于
友链
订阅
管理
随笔 - 62
文章 - 0
评论 - 25
阅读 -
34277
2021年7月25日
调和级数的复杂度
摘要: for (int i = 1;i <= n;i++) for (int j = 1;j <= n/i;j++) ... 是调和级数级别的复杂度,可以由调和级数近似求和公式得到
T
(
n
)
=
n
∑
n
i
=
1
1
n
=
O
(
n
ln
n
)
具体过程如下 $$\begin{
阅读全文
posted @ 2021-07-25 17:48 lrj124
阅读(753)
评论(0)
推荐(1)
编辑
公告
昵称:
lrj124
园龄:
7年9个月
粉丝:
23
关注:
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
随笔分类
(105)
DP - 概率期望(1)
DP - 树形 DP(3)
DP - 悬线法(1)
DP - 状态压缩(1)
来源 - Atcoder(1)
来源 - Codeforces(11)
来源 - HDU(2)
来源 - Luogu(3)
来源 - NOI(3)
来源 - NOIP(1)
来源 - POJ(4)
来源 - spoj(1)
来源 - USACO(2)
来源 - 省选(12)
其他 - 0/1分数规划(2)
其他 - DFS(2)
其他 - 倍增(2)
其他 - 二分答案(4)
其他 - 分治(1)
其他 - 构造(1)
其他 - 离散化(1)
其他 - 莫队(5)
其他 - 贪心(2)
其他 - 杂文(1)
树 - LCA(2)
数据结构 - LCT(1)
数据结构 - Splay(1)
数据结构 - Trie(2)
数据结构 - 并查集(2)
数据结构 - 二叉堆(1)
数据结构 - 树链剖分(4)
数据结构 - 树状数组(1)
数据结构 - 线段树(9)
数论 - Matrix-Tree(1)
数论 - 博弈论(2)
数论 - 找规律(1)
图论 - 2-SAT(2)
图论 - Floyd(2)
图论 - SPFA(1)
图论 - 差分约束(2)
图论 - 生成树(1)
图论 - 拓扑排序(2)
图论 - 最短路(1)
更多
阅读排行榜
1. C++ STL sort 函数的用法(20605)
2. Nerdtree+高亮+图标配置(1373)
3. 调和级数的复杂度(753)
4. NOIP2017 滚粗记(516)
5. 【Codeforces】CF Round #592 (Div. 2) - 题解(490)
推荐排行榜
1. C++ STL sort 函数的用法(4)
2. 【线段树】各种模板集合(2)
3. 【NOI2004】郁闷的出纳员 - Splay(2)
4. NOIP2017 滚粗记(2)
5. 调和级数的复杂度(1)
点击右上角即可分享