标签: 归并排序

本文介绍了算法时间复杂度的概念，并通过代码示例展示了常见的复杂度等级，包括O(1)、O(log n)、O(n)、O(n log n)、O(n^2)和O(2^n)，以及对应的算法实现，如二分查找、归并排序、冒泡排序和斐波那契数列。

本文总结了常见的排序算法，包括选择排序、冒泡排序、插入排序、快速排序、堆排序、归并排序、计数排序和桶排序。针对每种算法，文章简述了其原理，并提供了 TypeScript 代码实现。这些算法在时间复杂度、空间复杂度和适用场景上各有特点。