在 ArrayList 中，如果使用 remove() 在索引 0 處刪除元素，那么時間復雜度是多少？

Question

我認為時間復雜度將是 O(1)。 由於 remove 方法的聲明中沒有循環。 如果我考慮時間復雜度的方法不正確，請告訴我。

remove() 的聲明：

public synchronized E remove(int index) 
{
    modCount++;
    if (index >= elementCount)
        throw new ArrayIndexOutOfBoundsException(index);
    E oldValue = elementData(index);

    int numMoved = elementCount - index - 1;
    if (numMoved > 0)
        System.arraycopy(elementData, index+1, elementData, index,
                         numMoved);
    elementData[--elementCount] = null; // Let gc do its work

    return oldValue;
}

Answer 1

這是不正確的。 那里有一個循環，即使您沒有看到“for”或“while”這個詞。 （提示：該函數內部調用的所有函數的時間復雜度是多少？）