单选题

N个节点的双向循环链,在其中查找某个节点的平均时间复杂度是( )。

A.

O(1)

B.

O(N)

C.

O(logN)

D.

O(N的二次方)

发表评论

登录 后再回复