gpt4 book ai didi

java - java.util.stream.Stream.sorted() 的大 O 复杂度

转载 作者:搜寻专家 更新时间:2023-10-30 21:01:54 26 4
gpt4 key购买 nike

有谁知道java.util.stream.Stream<T>.sorted()的时间复杂度是多少?是吗?

最佳答案

好吧,sorted() 本身是 O(1),因为它是一个不消耗流的中间操作,而只是向管道添加一个操作。

一旦终端操作使用了流,排序就会发生,或者

  • 它什么都不做 (O(1)),因为流知道元素已经排序(例如,因为它们来自 SortedSet)
  • 或者流不是并行的,它委托(delegate)给Arrays.sort() (O(n log n))
  • 或者流是并行的,它委托(delegate)给 Arrays.parallelSort() (O(n log n))

关于java - java.util.stream.Stream<T>.sorted() 的大 O 复杂度,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/31301471/

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