数据结构
wanghao_9625
这个作者很懒,什么都没留下…
展开
-
八种排序算法
直接插入排序: 时间复杂度:O(n^2) 空间复杂度: O(1) 稳定 越有序越快 希尔排序: 时间复杂度:O(n^1.3-n^1.5) 空间复杂度:O(1) 不稳定 越有序越快 冒泡排序: 时间复杂度:0(n^2) 空间复杂度:O(1) 稳定 选择排序: 时间复杂度: 0(n^2) ...原创 2020-03-13 13:48:32 · 167 阅读 · 0 评论 -
数组 、链表 、堆栈 、队列
1、数组: 数组是使用一块连续的内存空间保存数据, 保存的数据的个数在分配内存的时候就是确定的: 访问数组中第 n 个数据的时间花费是 O(1) ; 但是要在数组中查找一个指定的数据则是 O(N); 数组应用场景: 1、数据比较少; 2、经常做的运算是按序号访问数据元素; 3、构建线性表较稳定; 4、数组更...原创 2019-08-22 14:00:31 · 191 阅读 · 0 评论