排序算法时间复杂度计算公式

排序算法的时间复杂度通常使用大O符号来表示，它表示在最坏情况下，算法需要执行的基本操作数与输入规模n的关系。以下是常见排序算法的时间复杂度：

1. 冒泡排序：O(n^2)
2. 选择排序：O(n^2)
3. 插入排序：O(n^2)
4. 快速排序：O(nlogn) - 平均情况下
5. 归并排序：O(nlogn)
6. 堆排序：O(nlogn)

时间复杂度的计算公式为：

T(n) = O(f(n))

其中，T(n)表示算法在最坏情况下需要执行的基本操作数，f(n)表示输入规模n的某个函数。