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)。