数据结构
文章平均质量分 53
keepgoong
这个作者很懒,什么都没留下…
展开
-
排序算法总结
排序算法时间复杂度总结 时间复杂度总结 算法 最好时间复杂度 最坏时间复杂度 平均时间复杂度 空间复杂度 稳定性 冒泡排序 O(n)O(n)O(n) O(n2)O(n^2)O(n2) O(n2)O(n^2)O(n2) O(1O(1O(1) 稳定 选择排序 O(n2)O(n^2)O(n2) O(n2)O(n^2)O(n2) O(n2)O(n^2)O(n2) O(1)O(1)O(1) 不稳定 插入排序 O(n)O(n)O(n) O(n2)O(n^2)O(n2) O(n2)O(n^2)O(原创 2022-03-27 19:23:16 · 1271 阅读 · 0 评论 -
数据结构--二分查找
如何在大量排序好的数据中找到想要的数据? 二分查找:先选取中间的数据,如果要查找的数据就是中间的数据则直接返回,如果比中间的数据大就在右边的数据区间寻找,如果比中间的数据小就在左边的数据区间查找,如此不断递归查找,直到找到目标数据。 无重复数据的二分查找 #include<iostream> using namespace std; // 如何在大量排序好的数据中找到想要的数据? // 二分查找:先选取中间的数据,如果要查找的数据就是中间的数据则直接返回, // 如果比中间的数据大就在右边的数原创 2021-11-28 18:31:17 · 1445 阅读 · 0 评论 -
数据结构---递归
数据结构–递归 最开始接触到递归的时候是在去年学Python基础语法的时候,那时候刚入门,就跟着网课去写汉诺塔问题的过程求解,想了好久都一直没有搞懂,最后只能放弃,后面慢慢的学习,慢慢对于递归有了一些理解,但是一直都没有重新去整理学习,这几天数据结构刚好重新学到递归,可以说是对于递归有了更加深刻的认识。 使用递归的条件: 1.问题可以分解成子问题,且问题和子问题之间只有数据的不同,处理过程完全相同。 2.存在终止条件。 递归不同于其他算法或者结构,它不需要我们想清楚每一个递归的过程,因为这是不现实的,而计算原创 2021-11-17 23:21:08 · 371 阅读 · 0 评论