此方法的空間復雜度

Question

這種方法的最壞情況空間復雜度是 O(1) 還是 O(n)？

 public Node<E> search(E item) {
    Node<E> node = null;
    if (head!=null) {
        node = head;
        while (node!=null && !node.item.equals(item)) {
            node = node.next;
        }
    }
    return node;
}

Answer 1

O(1)

列出的方法中沒有空間分配。 該代碼正在遍歷先前已分配的節點。