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