流过滤和排序的最坏情况时间复杂度

Question

据我所知this post，以下代码中过滤器的时间复杂度为O（n）。

List<Listing> Listings = new ArrayList<>();
Listings.add(listing1);
Listings.add(listing2);
...
...
...

Listing listing = listings.stream()
                .filter(l -> l.getVin() == 456)
                .collect(Collectors.toList());

时间复杂度是否仍为O（n），因为我将其他函数链接到流，就像我在sort（下面）中所做的那样？

List<Listing> Listings = new ArrayList<>();
Listings.add(listing1);
Listings.add(listing2);
...
...
...

Listing listing = listings.stream()
                .filter(l -> l.getVin() == 456)
                .sorted((a, b) -> // some comparator here )
                .collect(Collectors.toList());