单选题
在已经从小到大排好序的n元素单向链表中查询是否存在关键字为k的元素，最坏情况下运行的时间复杂度是()。
A.
O(logn)
B.
O(n)
C.
D.
O(nlogn)
在已经从小到大排好序的n元素单向链表中查询是否存在关键字为k的元素，最坏情况下运行的时间复杂度是()。
O(logn)
O(n)
O(nlogn)
发表评论