递归
Damon_duanlei
coding life
展开
-
算法学习笔记(持续更新中...)
第一章 二分查找 二分查找是一种算法, 其输入是一个有序的元素列表. 如果要查找的元素包含在列表中, 二分查找返回其位置: 否则返回 NULL 一般而言, 对于包含N个元素的列表, 用二分查找最多需要log2^N步, 而简单查找最多需要N步. # –*– coding: utf-8 –*– # @Time : 2019/1/4 21:53 # @Author : Damon_dua...原创 2019-01-06 17:59:41 · 638 阅读 · 1 评论 -
python 最大递归深度问题
python 递归深度 最近在学习算法相关内容, 当学习到快速排序时想到一个问题, 在最差情况下, 快速排序是否优于选择排序, 于是生成一个 3000 个元素的降序列表,分别使用选择排序和快速排序对其升序排序代码如下: # –*– coding: utf-8 –*– # @Time : 2019/1/8 20:27 # @Author : Damon_duanlei # @File...原创 2019-01-08 21:03:20 · 7666 阅读 · 2 评论