版权声明：转载请注明原出处啦（虽然应该也没人转载）： https://blog.csdn.net/hzk_cpp/article/details/82913337
调和级数这玩意大概就是，这篇文章主要是简单证明
，以证明一些数论题目的时间复杂度.
这玩意大概就是把它拆成.
然后我们会发现对于任意一个i，.
所以.
由于分成了logn组，所以这玩意就差不多是logn.
那么这玩意有什么用呢...
在OI竞赛中，一部分题目会出现的时间复杂度，然而这个时间复杂度可能并不容易看出来大概能过多少的数据量，所以就要将它转换为一般大家都清楚的
.
然后证明就需要用到调和级数这个东西.
证明如下：
证毕.
然后这玩意就特别快了.