Jauved

从变化率理解求导、微分与积分

从变化率理解求导、微分与积分 这篇文档从一个简单角度理解三个概念: 求导 = 求局部的瞬时变化率. 微分 = 描述微小变化量之间的关系. 积分 = 把连续的微小贡献累加起来. 三者不是互相独立的概念, 而是可以连成一条完整的关系。 1. 求导: 求瞬时变化率 ( 我在这里变化得有多快? ) 核心用途是: 知道系统在当前位置的”变化趋势和变化速度”. 假设: ...

整数乘法为什么仍未找到理论极限

整数乘法为什么仍未找到理论极限 整数乘法看起来是最基础的运算之一, 但在算法理论中仍有一个没有解决的问题: 两个长度为 $n$ 的大整数, 最少需要多少计算量才能完成乘法? 目前已知的理论算法可以达到: [O(n\log n)] 但数学家尚未证明, 这已经是整数乘法能够达到的最快速度. 1. 什么是算法复杂度 算法复杂度描述的是: 当输入规模增大时, 算法的工作...