Java：時間復雜度getMethod()

Question

我有一個帶有getAvailableRobot ( ArrayList ) 方法的 class，想知道該方法的時間復雜度是多少。 我知道如果 available 只是一個 int 它將是 O(1)，但是因為它是一個ArrayList ，它仍然是 O(1)，還是會在迭代器的幫助下返回一個新列表使其成為 O( n)?

public class Robot {
    
    protected List<Robot> available;
    
    
    public List<Robot> getAvailableRobots(){
        return available;
    }
}

我基本上要求的是另一種方法中此行的運行時：

List<Robot> newList = getAvailableRobots();

Answer 1

當你像這樣返回一個集合時，它不會被復制，你只是返回對同一個 object 的引用。換句話說，這個方法的執行時間不受列表大小的影響，所以 ot 也會有一個O(1) 時間復雜度。