【学习笔记】与调和级数相关的时间复杂度

声明:博主写这个博客的理由只是为了缓解心情,大部分的东西都是我手推的,没有验证过,如果有问题敬请指出。

Noip2018day1完挂,非常难受,过来写个博客颓一下,缓解心情

1. 调和级数
调和级数Hn=∑i=1nni=O(nlog⁡n)H_n=\sum^{n}_{i=1} \frac{n}{i}=O(n\log n)Hn=i=1nin=O(nlogn)
这个怎么证……抱歉蒟蒻真不会……
不过调和级数∑ni=1ni\sum{n}_{i=1} \frac{n}{i}ni=1in是微积分中∫1n1xdx\int^n_{1} \frac{1}{x} dx1

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值