数据结构与算法 - 专题

投稿

收录了16篇文章 · 2人关注

Leetcode 941. 有效的山脉数组 Valid Mountain Array
【题目描述】给定一个整数数组 A，如果它是有效的山脉数组就返回 true，否则返回 false。让我们回顾一下，如果 A 满足下述条件，那么它...

1江春水 0 0
数据结构-队列 queue
队列队列的基本概念队列是有限个同类型元素的线性序列队列也是一种运算受限的线性表，而且是先进先出的线性表 FIFO 新加入的数据元素加入在队...

0.1 1江春水 -1 2

插入排序 insert sort
插入排序时间复杂度（平均、最坏）O(n^2), 最好时间复杂度O(n) 空间复杂度为O(1) 稳定性：稳定算法解析：插入排序类似于打扑克，取...

0.4 1江春水 0 1
冒泡排序 bubble sort
冒泡排序时间复杂度(平均、最坏) O(n^2)，最好为O(n) 空间复杂度为O(n) 稳定性：稳定算法解析：该算法是相邻两两做比较外层循...

0.4 1江春水 0 2
计数排序 counting sort
计数排序时间复杂度(平均、最坏、最好) O(n+k) 空间复杂度为O(n+k) 稳定性：稳定 n为数组元素个数，k为数据最大值算法解析：计...

0.4 1江春水 0 2
选择排序 select sort
选择排序时间复杂度：（平均、最好、最坏）都是O(n^2) 控件复杂度：O(1) 稳定性：不稳定算法分析：从第一个元素开始，用第一个元素和剩...

0.4 1江春水 0 2
十大排序算法 sort algorithm
算法分类非线性时间比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(n*log n)，因此称为非线性时间比较类排序算法；...

0.4 1江春水 0 2

快速排序 quick sort
快速排序时间复杂度：平均、最好为O(nlogn),最坏为O(n^2) 空间复杂度：O(nlogn) 稳定性：不稳定算法分析：快速排序使用了...

1.0 1江春水 0 1
桶排序 bucket sort
桶排序时间复杂度：线性介，平均、最好为O(n+k),最坏为0(n^2) 空间复杂度：O(n+k) 稳定性：稳定性的前置条件是每个桶内使用的什么...

1.3 1江春水 0 4
希尔排序 shell sort
希尔排序时间复杂度：平均O(n^1.3),最好为O(n),最坏为0(n ^ 2) 空间复杂度：O(1) 稳定性：不稳定算法解析：希尔排序是...

1.3 1江春水 6 5