NNN 个节点的双向循环链,在其中查找某个节点的平均时间复杂度是( )。
O(1)O(1)O(1)
O(N)O(N)O(N)
O(logN)O(\log N)O(logN)
O(N2)O(N^2)O(N2)