当前位置: 首页 > news >正文

调和级数

结论:

\(\frac{1}{1} + \frac{1}{2} + \frac{1}{3} + \frac{1}{4} + \frac{1}{5} + \cdots + \frac{1}{n-1} + \frac{1}{n} \le \log_2 n\)

证明:

发现 \(n\) 不断 \(\times 2\),同时 \(\frac{1}{1} + \frac{1}{2} + \cdots + \frac{1}{n}\) 不断 \(+1\)
\(\frac{1}{1} \le \frac{1}{1}\)
\(\frac{1}{1} + (\frac{1}{2}) \le \frac{1}{1} + \frac{1}{1}\)
\(\frac{1}{1} + \frac{1}{2} + (\frac{1}{3} + \frac{1}{4}) \le \frac{1}{1} + \frac{1}{1} + \frac{1}{2}\)
\(\frac{1}{1} + \frac{1}{2} + \frac{1}{3} + \frac{1}{4} + (\frac{1}{5} + \frac{1}{6} + \frac{1}{7} + \frac{1}{8}) \le \frac{1}{1} + \frac{1}{1} + \frac{1}{2} + \frac{1}{4}\)
\(\frac{1}{1} + \frac{1}{2} + \frac{1}{3} + \frac{1}{4} + \frac{1}{5} + \frac{1}{6} + \frac{1}{7} + \frac{1}{8} + (\frac{1}{9} + \frac{1}{10} + \frac{1}{11} + \frac{1}{12} + \frac{1}{13} + \frac{1}{14} + \frac{1}{15} + \frac{1}{16}) \le \frac{1}{1} + \frac{1}{1} + \frac{1}{2} + \frac{1}{4} + \frac{1}{8}\)

结论(调和平方根和):

\(\sum\limits_{i=1}^{n}{\frac{1}{\sqrt{t}}} \approx 2\sqrt{n}\)

证明:不会。

调和平方根和的应用:

  • 要枚举三个数 \(a \le b \le c\) 的时候,如果 \(abc \le R\),那么先枚举 \(a\) 再枚举 \(b\) 的时间复杂度为 \(T = \sum\limits_{t=1}^{\sqrt[3]{R}}{\sqrt{\frac{R}{t}}} \approx R^{\frac{2}{3}}\)
    • \(T = \sqrt{R} \sum\limits_{t=1}^{\sqrt[3]{R}}{\frac{1}{\sqrt{t}}} \approx \sqrt{R} \times 2\sqrt[6]{R} \approx R^{\frac{2}{3}}\)
http://www.hskmm.com/?act=detail&tid=23392

相关文章:

  • 【实验报告】华东理工大学随机信号处理实验报告 - 详解
  • 页面置换算法
  • 推进电子设计革新:仿真(Emulation)如何引领下一代验证方式
  • AT_abc309_g [ABC309G] Ban Permutation
  • 在Mac上运行Windows 365的完整指南
  • 摩刻S10 动感单车 速度传感器故障及更换!
  • 2025盐酸优质厂家权威推荐榜:高纯度盐酸的品质之选
  • 2025硫酸优质厂家权威推荐榜:高品质与强供应口碑之选
  • 2025冰乙酸供应厂家权威推荐榜:品质卓越与市场口碑双重保障
  • 工业氨水优质厂家推荐:实力制造商深度解析与选购指南
  • 2025液碱厂家权威推荐榜:实力供应商深度解析与选择指南
  • 2025片碱厂家权威推荐榜:优质供应与实力生产口碑之选
  • 2025阳离子聚丙烯酰胺厂家推荐榜:高效絮凝与定制解决方案
  • 2025硫铵厂家权威推荐榜:实力生产与优质供应口碑之选
  • 2025年硫酸铵厂家权威推荐榜:实力生产与优质供应口碑之选
  • 2025年硫化钠厂家权威推荐榜:优质供应商与实力制造商精选
  • 2025 年热压机厂家 TOP 企业品牌推荐排行榜,深度剖析河北热压机,廊坊热压机,霸州热压机推荐这十家公司!
  • 【Anthropic好文】AI 代理的高效上下文工程
  • 请求分页管理方式
  • vim中leader和localleader对比
  • 详细介绍:[论文阅读] AI + 软件工程 | 从“事后补救”到“实时防控”,SemGuard重塑LLM代码生成质量
  • 2025 年转基因小鼠公司 TOP 企业品牌推荐排行榜,传统 KO 转基因小鼠,条件性 cKO 转基因小鼠,ROSA26 位点基因 KI 小鼠,Tol2 转基因小鼠模型,点突变敲入转基因小鼠公司推荐!
  • 2025 年人源化小鼠公司 TOP 企业品牌推荐排行榜,基因,免疫系统,抗体,临床前 CRO 型,基因,精准医疗型,创新型人源化小鼠,人源化小鼠动物模型公司推荐!
  • 国产GPU/AI芯片第三篇 - 沐曦
  • 2025防撞护栏厂家 TOP 企业品牌推荐排行榜,铝合金,Q235 桥梁,Q355B 桥梁,景观桥梁,灯光桥梁,河道桥梁,公路桥梁,喷塑桥梁,道路桥梁防撞护栏公司推荐!
  • 摩尔线程之后,看燧原科技,相关公司梳理
  • 读人形机器人29未来10年
  • 01分数规划
  • 2025加热器厂家TOP企业品牌推荐排行榜,机柜加热器,柜内,紧凑,工业,ptc风扇型,紧凑型风扇,电阻,小型半导体,省空间型风扇加热器推荐这十家公司!
  • 2025折弯机厂家TOP企业品牌推荐排行榜,数控折弯机,电液伺服折弯机,电液折弯机,小型折弯机,液压折弯机推荐这十家公司!