算法基础期末考点总结二——时间复杂度

这里只是介绍时间复杂度的概念，以最原始的方法分析时间复杂度。
举插入排序时间复杂度分析的例子：

可得：

然后最佳情况，最坏情况，平均情况下，tj项的答案有所不同，我们最后得到的结论是最坏情况和平均情况一致（同个量级）。