Search Options

Results per page
Sort
Preferred Languages
Advance

Results 1 - 1 of 1 for warst (0.01 sec)

  1. guava/src/com/google/common/collect/TopKSelector.java

     * offering expected O(n + k log k) performance (worst case O(n log k)) for n calls to {@link
     * #offer} and a call to {@link #topK}, with O(k) memory. In comparison, quickselect has the same
     * asymptotics but requires O(n) memory, and a {@code PriorityQueue} implementation takes O(n log
     * k). In benchmarks, this implementation performs at least as well as either implementation, and
     * degrades more gracefully for worst-case input.
     *
    Registered: Fri Sep 05 12:43:10 UTC 2025
    - Last Modified: Sun Aug 31 13:15:26 UTC 2025
    - 11.4K bytes
    - Viewed (0)
Back to top