Li-lac的博客

–《算法导论第三版》第4章 分治策略主方法为如下形式的递归式提供了一种 “ 菜谱” 式的求解方法：T(n)=aT(nb)+f(n)T(n) = aT(\frac{n}{b}) + f(n)T(n)=aT(bn​)+f(n)其中a⩾1a \geqslant 1a⩾1和b>1b > 1b>1是常数，f(n)f(n)f(n)是渐近正函数。上述递归式描述的是这样...

–《算法导论第三版》第4章 分治策略Strassen算法的核心思想是令递归树稍微不那么茂盛一点儿， 即只递归进行 7 次而不是 8 次n2\frac{n}{2}2n​ ×n2\frac{n}{2}2n​矩阵的乘法。减少一次矩阵乘法带来的代价可能是额外几次n2\frac{n}{2}2n​ ×n2\frac{n}{2}2n​矩阵的加法，但只是常数次 。假定将A，B和C均分解为4个n2\frac{n...

(此版本为过程式，对应于《The C++ Programming Language 3rd》第六章)表达式语法分析如下（递归定义）： ***************** * program: * END //END is end-of-input * expr_list END * expr_list: * expression PRINT /...