笔记: 算法分析 04
从排序中的分治模式出发, 系统讲解最大子数组、大整数乘法、Strassen 矩阵乘法, 以及分治递推式与代入法的严谨分析
Latest Articles
作业: 算法分析 01
算法设计与分析第一次作业, 主要涉及渐近记号、函数增长率以及冒泡排序的正确性证明
笔记: 算法分析 03
简要回顾简单排序与平均情况分析后, 重点理解归并排序与快速排序, 再用决策树说明比较排序的 n log n 下界, 最后抽象出分治法的一般框架
笔记: 算法分析 02
从 RAM 模型与精确计数出发, 系统建立 O、Ω、Θ、o、ω 五种渐近记号, 比较常见函数的增长速率, 并以选择排序、冒泡排序和插入排序说明最好、最坏与平均复杂度的分析方法
笔记: 算法分析 01
从算法的定义出发, 以 Fibonacci 数列和插入排序为例, 理解算法正确性、运行时间、RAM 模型、位复杂度、循环不变式以及最好、平均与最坏情况分析
作业: 数值线性代数 03
LU分解、带状矩阵稀疏性及低秩更新下线性方程组求解
作业: 数值线性代数 02
矩阵范数与谱半径性质、误差分析及浮点运算稳定性的相关习题
作业: 复分析 02
复数几何、点集拓扑、连通性与球极投影
作业: 数学分析III 01
三角函数正交性、函数空间完备性、Fourier 系数估计与展开、振荡积分
作业: 数值线性代数 01
P32 习题 1.1、1.2、1.5、1.9 和 1.20, 内容涉及向量范数、范数关系、诱导范数以及 Frobenius 范数
作业: 复分析 01
复数代数运算、几何性质及其典型恒等式与结构问题的证明
没有匹配的文章。