Java 的 ArrayList.sublist(startIndex, endIndex) 方法的时间复杂度是多少？
What is the time complexity of Java's ArrayList.sublist(startIndex, endIndex) method?
问题基本上已经说明了一切。假设我有一个（排序的）列表，可以包含从 1K 到 1M 的任何项目。我有一个 starting index 和一个 ending index。如果我使用ArrayList.sublist(start, end)方法，时间复杂度是O(n)还是O(1)？我确实在这里检查了答案，因为我认为这是一个常见问题，但尽管我找到了 LinkedList 的重复答案，但我找不到关于 ArrayList 的具体问题。感谢大家的回答！
子列表由源列表支持。没有复制步骤，所以时间复杂度为O(1).
问题基本上已经说明了一切。假设我有一个（排序的）列表，可以包含从 1K 到 1M 的任何项目。我有一个 starting index 和一个 ending index。如果我使用ArrayList.sublist(start, end)方法，时间复杂度是O(n)还是O(1)？我确实在这里检查了答案，因为我认为这是一个常见问题，但尽管我找到了 LinkedList 的重复答案，但我找不到关于 ArrayList 的具体问题。感谢大家的回答！
子列表由源列表支持。没有复制步骤，所以时间复杂度为O(1).