摘要: 1.调和级数 \[F(n)=\sum_{i=1}^n \frac{1}{i}=O(\log n) \] Proof(粗略计算): \[\begin{aligned}\sum_{i=1}^n \frac{1}{i}&= \sum_{i=0}^{\log n} \sum_{j=2^i}^{2^{i+1} 阅读全文
posted @ 2024-06-18 21:49 XP3301_Pipi 阅读(32) 评论(0) 推荐(0) 编辑
Title