数据结构中，链表的时间复杂度是怎么计算的？

Question

每种链表都是固定的？

Answer 1

计算公式：T (n) = O(f(n))
n为问题规模；T (n) 为时间复杂度；f(n)的增长率和程序执行时间的增长率相同；O表示程序执行时间的“阶”
PS：一般求链表的时间复杂度都用估算的
估算算法的时间复杂度的方法为:
1.多数情况下,求最深层循环内的简单语句(原操作)的重复执行的次数.
2.当难以精确计算原操作的执行次数时,只需求出它关于n的增长率或阶即可.
3.当循环次数未知(与输入数据有关),求最坏情况下的简单语句(原操作)的重复执行的次数.
我这学期刚学完数据结构，我还有一些我们老师讲课的PPT。如果你要的话可以告诉我