怎样计算查找各种表的某个结点的时间复杂度？O(n)又是什么意思啊啊？

Question

单链表、双向链表、单循环链表、和顺序表，比如说找第i和第i-1个结点，前三种表答案是O（n)，最后一个是O（1）怎么来的？
啊...o ....不明白，那个结点位置和复杂度又有什么关系呢？

Answer 1

为了找到第i个结点，链表中需要从头结点开始一个一个向后查找，直到找到第i个结点为止，所以为了找到第i个结点，需要用i-1个程序步，因此，它们的时间复杂度是O（n)，而在顺序表中，可以通过下标直接定位到第i个结点，所以只需要1个程序步，因此，它的时间复杂度是O(1)

Answer 2

O(n),是指时间复杂度为线性函数增长，比如在顺序表中进行查找，复杂度就是这些。O(1)是复杂度是一个常数。