数据结构与算法(Python)
文章平均质量分 67
今天自洽了吗
今天不想上班
展开
-
数据结构与算法(三)——顺序查找和二分查找
顺序查找也叫线性查找,从列表第一个元素开始,顺序进行搜索,直到找到元素或搜索到列表最后一个元素为止;二分查找又叫折半查找,从有序列表的初始候选区li[0:n]开始,通过对待查找的值与候选区中间值的比较,可以使候选区减少一半。原创 2023-01-17 00:25:36 · 1203 阅读 · 0 评论 -
数据结构与算法(二)——递归算法
本文采用多组图片示例、故事引入,图文并茂,详细解释了什么是递归,以及利用递归算法处理的经典问题——汉诺塔,清晰易懂。原创 2023-01-13 06:00:00 · 1700 阅读 · 0 评论 -
数据结构与算法(一)——时间复杂度和空间复杂度
时间复杂度是用来估计算法运行时间的一个式子(单位)。q:我们该用什么方式来体现算法运行的快慢?a:我们利用来估计算法运行时间,时间复杂度是一个大致时间,而不是精确时间。那么,以上四组代码可以分别用时间复杂度 O(1)、O(n) 、 O(n²) 、 O(n³)来表示。原创 2023-01-11 19:19:22 · 338 阅读 · 0 评论