遍历列表中的时间复杂度

Question

可能是一个简单的问题，但我是初学者，并且发现时间复杂性很难。

使用一百（100）个元素遍历n个链表时，复杂性是多少？

谢谢！

Answer 1

如果每个列表的大小受常数限制（例如，每个列表包含不超过100个元素），则时间复杂度为线性：O(n)。

更一般地说，如果每个列表的大小受n的某些函数限制，比如f(n)，则时间复杂度为O(n*f(n))。