Какова временная сложность метода Java ArrayList.sublist(startIndex, endIndex)?

Question

Вопрос в основном говорит обо всем. Предположим, у меня есть (отсортированный) список, который может содержать от 1К до 1М элементов. у меня есть starting index и ending index, Если я использую ArrayList.sublist(start, end) метод, сложность по времени O(n) или O(1)? Я проверил здесь ответы, так как думаю, что это будет распространенный вопрос, но, хотя я нашел повторяющийся ответ для LinkedList, я не смог найти конкретный вопрос о ArrayList. Спасибо всем за ответы!

Answer 1

Подсписок поддерживается исходным списком. Нет шага копирования, поэтому сложность по времени равна O (1).