Java流的大O时间复杂性？

Question

    return robots.stream()                                                                      // start streaming the values in the list
            .filter(robot -> !robot.isBusy())                                                   // only keep the robots that aren't busy
            .sorted(Comparator.comparingDouble(robot -> robot.getLocation().dist(location)))    // sort by distance to job location
            .limit(needed)                                                                      // max out at the needed robots for the job
            .collect(Collectors.toList());                                                      // put the values into a list
}

Answer 1

流计算在很大程度上依赖于所执行的操作。如果您正在执行任何中间操作（如filter和sorted)，方法调用将几乎立即返回，只有在调度要执行的操作之后。当您调用终端操作时，计算实际上开始，终端操作（如forEach、collect和reduce）在整个过程完成之前不会返回。这部分需要实际的时间，我在这里列出了多少

筛选一个流需要O(n)个时间，其中n是筛选之前（而不是之后）流中的元素数

在少于O（nlogn）的计算中不能对任何东西进行排序，其中n是流中的元素）