针对静态查找表的顺序查找的时间复杂度和线性表的链表和顺序表有什么不同
时间: 2023-06-06 12:04:55 浏览: 130
1.4-顺序表和链表的比较
针对静态查找表的顺序查找的时间复杂度为O(n),其中n为查找表的大小。线性表的链表和顺序表也可以用顺序查找进行查找,但是由于链表和顺序表的存储结构不同,导致它们的时间复杂度也有所差异。具体来说,线性表的链表的顺序查找的时间复杂度为O(n),而线性表的顺序表的顺序查找的时间复杂度为O(n)或O(log n),具体取决于顺序表的实现方式。
阅读全文