gpt4 book ai didi

java - Java的ArrayList.sublist(startIndex,endIndex)方法的时间复杂度是多少?

转载 作者:行者123 更新时间:2023-12-01 11:38:38 30 4
gpt4 key购买 nike

问题基本上说明了一切。假设我有一个(排序的)列表,可以包含从1K到1M的任何项目。我有一个starting index和一个ending index。如果我使用ArrayList.sublist(start, end)方法,那么时间复杂度是O(n)还是O(1)?我确实在这里检查了答案,因为我认为这是一个常见问题,但是尽管我找到了LinkedList的重复答案,但找不到关于ArrayList的特定问题。感谢大家的回答!

最佳答案

子列表由源列表支持。没有复制步骤,因此时间复杂度为O(1)。

关于java - Java的ArrayList.sublist(startIndex,endIndex)方法的时间复杂度是多少?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/50340972/

30 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com