排序算法的复杂度解释

常见的排序算法：冒泡排序，插入排序，希尔排序，直接排序，堆排序，快速排序，归并排序，基数排序。

复杂度分为时间复杂度和空间复杂度。

时间复杂度：算法在计算过程中要的计算工作量。

空间复杂度：算法在计算过程中要的内存空间。

常见的时间复杂度：

常数阶O（1），对数阶O(log2n),线性阶O(n),线性阶O(nlog2n),平方阶O(n^2),立方阶O(n^3)

随着问题的规模n不断的增大，上述的时间复杂度就不断的增大，意味着算法的执行效率就越来越低。