计算公式：T (n) = O(f(n))n为问题规模；T (n) 为时间复杂度；f(n)的增长率和程序执行时间的增长率相同；O表示程序执行时间的“阶”PS：一般求链表的时间复杂度都用估算的估算算法的时间复杂度的方法为:

1.多数情况下,求最深层循环内的简单语句(原操作)的重复执行的次数.

2.当难以精确计算原操作的执行次数时,只需求出它关于n的增长率或阶即可.

3.当循环次数未知(与输入数据有关),求最坏情况下的简单语句(原操作)的重复执行的次数.我这学期刚学完数据结构，我还有一些我们老师讲课的PPT。如果你要的话可以告诉我