数据结构|链表|问题13

在单链表中从开头查找第8个元素和从末尾查找第8个元素的时间复杂度是多少?

令n为链表中的节点数，您可以假设n> 8。
(A) O(1)和O(n)
(B) O(1)和O(1)
(C) O(n)和O(1)
(D) O(n)和O(n)答案： (A)
说明：从头开始查找第8个元素需要遍历8个节点，这需要花费恒定的时间。

从结尾查找第8位需要遍历完整列表。
这个问题的测验