NOIP2011 单项选择题
13．在含有n个元素的双向链表中查询是否存在关键字为k的元素，最快情况下运行的时间复杂度是（ ）。
O(1 )
O( log n )
O( n )
O( n log n )
发表评论