weixin_43639369的博客

递归小练习1. 递归思路2. 求解最大（小）值3. 列表求和4. 快速排序5. 合并排序6. 二分查找7. 有一长为1680，宽为640的土地，现要求将其分割成若干正方形，求解正方形的最大边长。算法入门，看到递归，做了几个小练习。1. 递归思路1.1 找准基线条件（停止递归）1.2 明确函数功能，知道写的函数究竟是干什么的2. 求解最大（小）值def get_max_value(lst): if len(lst) == 2: #基线条件 return lst[0] if

算法入门+各种排序算法（Python）1. 算法的速度概念2. 常见运行时间3. 各种排序及实现（均为升序排序）3.1 选择排序3.2 快速排序3.3 合并排序3.4 冒泡排序4. 运行时间对比4.1 大体对比4.2 快速排序与合并排序1. 算法的速度概念算法的速度并非指时间，而是操作数的增速。2. 常见运行时间常见的有5种运行时间，从快到慢列举如下：2.1 O(logn) 对数时间（其中log是以2为底的对数）——二分查找2.2 O(n) 线性时间——简单查找2.3 O(n * logn)