#NOIP2011J1Q13. [NOIP 2011 普及组初赛] 第 13 题

[NOIP 2011 普及组初赛] 第 13 题

13. 在含有 n 个元素的双向链表中查询是否存在关键字为 k 的元素,最坏情况下运行的时间复杂度是( )。。

{{ select(1) }}

  • O(1)
  • O(log n )
  • O(n)
  • O(nlog n )