jackeyzz

摘要： 算法导论day3 求解分治策略递归式的三种方法 代入法 递归树 主方法 代入法 猜测解的形式 用数学归纳法求出解中的常数，并证明解是正确的 例子 求解T(n)=T(n 1)+n 求解T(n)=T(n/2)+1 递归树 递归树最适合用来生成好的猜测，然后即可用代入法来验证猜测是否正确。在递归树中，每个 阅读全文

摘要： 最糟糕的是人们在生活中经常受到错误志向的阻碍而不自知，真到摆脱了那些阻碍时才能明白过来。万事开头难，希望能够persistence。 算法导论day2 函数的增长 渐近精确界记号：Θ(big theta) 对于算法的运行时间表达式$T(n)=30n^4+20n^3+40n^2+46n+100$，当问 阅读全文

摘要： 想要撸一遍算法导论的想法很早就有的，但是人之懒性无奈之，直到看到一句励志的话，你永远不知道，你以后要有多努力，才能弥补现在的懒惰。我这人很懒，索性现在稍微努力点，也是为了以后可以偷懒。所以now rather thinking than action。共勉之... 算法导论day1 算法在计算中的作 阅读全文