0. 傅里叶级数


这里写图片描述

  • 任何周期函数都可以用正弦函数和余弦函数构成的无穷级数表示。(图中其实建立的是一种周期函数)

1. 泰勒展开

  • sinx的麦克劳林展开

    sinx=xx33!+x55!+=n=0(1)nx2n+1(2n+1)!


    这里写图片描述

2. 折叠与指数



不要小看这个简单的对折(其实就是以 2 为底的指数函数 2x),对折多次之后,其高度会十分显著。从数学的角度领略指数时间复杂度,将会随输入规模的增大,计算量也会增长迅速。

posted on 2016-10-11 16:24  未雨愁眸  阅读(184)  评论(0编辑  收藏  举报