fffff_zl的博客

递归的思想在初中数学中已经有涉及，河内塔问题也是那时候试卷爱考的填空题，我还记得答案是2^n-1.问题描述：大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。解决思路： 我们简化一下：只有一个圆盘的...

符号定义描述算法效率的符号说明。Big-O(O)求在最坏情况下的算法的时间复杂度，即复杂度（函数增长速度）的上界。Big-Omega(Ω)求在最好情况下的算法的时间复杂度，即复杂度（函数增长速度）的下界。Big-Theta(Θ)求算法的平均时间复杂度Little-O()与Big-O的差别是不含下边界Little-Omega()与Big-Omega的差别是...