![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
acniu
我是全CSDN最菜的蒟蒻qwq
我爬~~
展开
-
均值不等式学习笔记
从大到小依次为:平方平均数、算数平均数、几何平均数、调和平均数。 ∑ai2n≥∑ain≥∏ain≥n∑1ai \sqrt{\dfrac{\sum a_i^2}n}\ge\dfrac{\sum a_i}n\ge\sqrt[n]{\prod a_i}\ge \dfrac n{\sum\frac1{a_i}} n∑ai2≥n∑ai≥n∏ai≥∑ai1n 引理一 n∑ai2≥(∑ai)2\displaystyle n\sum a_i^2\ge\left(\sum a_i\right)^2n∑a原创 2020-10-22 21:20:36 · 271 阅读 · 0 评论 -
主定理学习笔记
主定理是分析分治算法复杂度的一个工具。 设分治的时间复杂度为 T(n)T(n)T(n),其中 nnn 为数据规模,且满足递推式: T(n)=aT(nb)+O(nd)T(n)=aT(\dfrac nb)+O(n^d)T(n)=aT(bn)+O(nd) 则有 T(n)={O(nd)logba<dO(ndlogbn)logba=dO(nlogba)logba>d T(n)=\begin{cases}O(n^d)&&&\log_ba<d\\O(n^d\log_b原创 2020-10-06 20:58:57 · 103 阅读 · 0 评论