笔记
m0_60937363
这个作者很懒,什么都没留下…
展开
-
2021-08-14
递归算法一、概念递归过程一般通过函数或子过程来实现。递归算法:在函数或子过程的内部,直接或间接地调用自己的算法。二、条件1.能自己调用自己;2.调用自己时问题规模有规律的递减;3.递归关系(求解的递归步骤、函数公式)4.出口(递归存在终止状态)三、时间复杂度【T(n)=o(f(n))】他表示,随问题规模n的增大,算法的执行时间增长率和f(n)增长率有成正比,这称作算法的渐进时间复杂度。四、经典案例汉诺塔hanoi相传在古代印度的 Bramah 庙中,有位僧人整天把三根柱子上的金盘倒来原创 2021-08-14 14:23:51 · 262 阅读 · 0 评论 -
2021-08-14
???原创 2021-08-14 12:33:23 · 54 阅读 · 0 评论