Java的ArrayList.sublist（startIndex，endIndex）方法的时间复杂度是多少？

Question

这个问题基本上都说明了一切。假设我有一个（已排序）列表，可以包含1K到1M项目。我有starting index和ending index。如果我使用ArrayList.sublist(start, end)方法，时间复杂度是O（n）还是O（1）？我确实在这里检查了答案，因为我认为这是一个常见问题，但是虽然我找到了一个关于LinkedList的重复答案，但我找不到关于ArrayList的具体问题。感谢所有人的回答！

Answer 1

子列表由源列表支持。没有复制步骤，因此时间复杂度为 O（1）。