2023.1.11(三) 随笔

史博今 2023.1.11 （三） DAY1
今日14:00-17:00是海淀区C++科普讲座，由杨老师讲授。杨老师讲课方式 如往常一样在讲矩阵快速幂时，掺杂了一些对高中数学书本的推荐，这次杨老师推荐的是同济大学所出版的《线性代数》。整式之间的运算只不过是零维和一维最朴素的运算。而二维数组之间也能进行运算，其与整式运算相比，充满了神秘与刺激。矩阵快速幂涉及到的矩阵运算是矩阵乘法，矩阵乘法可以将所有的复数系数一次式的统一递推一般化。耳熟能详的斐波那契数列，没有头脑的人直接用时间复杂度为O(2ⁿ)的递归,普通人会用时间复杂度为O(n)的一层循环递推，而更高级一点的人会用时间复杂度为O(log(n))的矩阵乘法，而大佬会直接套用特征根方程。oier就 被四个算法分成了4个等级。这说明了使用的算法和思考认知的程度深度绑定着，提升思维的认知程度就要深造初高中数学。这也是今天和未来的收获与flag。