首页 > 其他分享 >常见数学结论

常见数学结论

时间:2023-02-20 21:34:25浏览次数:36  
标签:结论 limits ln dfrac sum 常见 sqrt 数学

一些在OI中可能会用到的数学结论。
它可能出现在算法的简化之中或者是复杂度证明之中。
随时见到,随时添加。

\(\sum\limits_{i=1}^n\dfrac{1}{i}=O(\ln n)+C\),
\(\sum\limits_{p\leqslant n \& p\,\texttt{is prime}}\dfrac{1}{p}=O(\ln \ln n)\),
\(\sum\limits_{i=1}^n\dfrac{1}{\sqrt{i}}=O(\sqrt{n})\),
\(\sum\limits_{i=1}\dfrac{1}{i^2}=\dfrac{\pi^2}{6}\),
\(\sum\limits_{i=1}\dfrac{1}{i!}=e-1\),

标签:结论,limits,ln,dfrac,sum,常见,sqrt,数学
From: https://www.cnblogs.com/Xun-Xiaoyao/p/17138990.html

相关文章

  • 【数组与链表算法】矩阵算法在程序中常见的简单应用 | C++
    第二十三章矩阵算法:::hljs-center目录第二十三章矩阵算法●前言●矩阵算法与深度学习●一、矩阵相加●二、矩阵相乘●三、矩阵转置●四、稀疏矩阵●......
  • git常见用法
      图片来自https://www.runoob.com/git/git-basic-operations.html新建/复制git仓库:1.gitinit2.gitclone<SSH[address]>查看/创建/删除分支:gitbranch/git......
  • 《数学》三角函数公式汇总
    01-定义式三角函数公式是数学中属于初等函数中的超越函数的一类函数公式。它们的本质是任意角的集合与一个比值的集合的变量之间的映射,通常的三角函数是在平面直角坐标系......
  • 前端日常一问:说说sso以及常见的实现方式,说说扫码登录的原理
    sso是什么随着互联网的快速发展,人们在工作和生活中需要使用越来越多的应用系统,每个系统都需要单独进行登录操作,这不仅浪费时间,也增加了用户的认证负担。为了解决这个问题......
  • 重拾JAVA——Linux 常见命令与环境搭建
    前言:java程序常见运行再linux系统下,所以学习linux常见命令与环境搭建也是比较重要的环节;个人因为工作原因接手java项目,需要Linux环境下部署,习惯了window下图像化操作,不要......
  • 【FAQ】集成分析服务的常见问题及解决方案
    常见问题一:如何验证Analytics是否上报/接入成功?以及关键日志含义是什么?在初始化AnalyticsSDK前添加SDK日志开关如下:HiAnalyticsTools.enableLog();2.初始化SDK代码......
  • 常见加密及编码方式值的特征总结
    MD5:加密结果是32位的数字加小写字母组合16位MD5:加密结果16位数字加小写字母组合SHA1:加密结果是40位数字加小写字母组合SHA256:加密结果是64位数字加小写字母组合SHA384......
  • 数学题库管理系统 Math
    数学题库管理系统方便老师们管理自己的题库,虽然本系统叫做数学题库系统,事实上,他可以管理“数学、物理、化学、生物、地理、英语”等都可以使用。 数学题库管理系统Math......
  • 【YBT2023寒假Day10 A】集合比较(数学)(启发式分裂)
    集合比较题目链接:YBT2023寒假Day10A题目大意给你一个长度为n的排列p,定义两个大小为n不可重集合的比较方式是先比较各自第p1小的元素,如果相同比p2,以此类推。给......
  • 信源分类及数学模型
    本专栏包含信息论与编码的核心知识,按知识点组织,可作为教学或学习的参考。markdown版本已归档至【Github仓库:​​information-theory​​】,需要的朋友们自取。或者关注公众号......