Packages

c

algo.util

QuickSelectOps

final class QuickSelectOps[A] extends AnyVal

Linear Supertypes
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. QuickSelectOps
  2. AnyVal
  3. Any
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. Protected

Instance Constructors

  1. new QuickSelectOps(values: IndexedBuffer[A])

Value Members

  1. final def !=(arg0: Any): Boolean
    Definition Classes
    Any
  2. final def ##: Int
    Definition Classes
    Any
  3. final def ==(arg0: Any): Boolean
    Definition Classes
    Any
  4. final def asInstanceOf[T0]: T0
    Definition Classes
    Any
  5. def getClass(): Class[_ <: AnyVal]
    Definition Classes
    AnyVal → Any
  6. final def isInstanceOf[T0]: Boolean
    Definition Classes
    Any
  7. def select(rank: Int)(implicit ordering: Ordering[A]): A

    Returns the k-th value.

    Returns the k-th value.

    Exceptions thrown

    java.lang.IndexOutOfBoundsException The given rank is out of range.

    Note

    Time Complexity: O(N)

    See also

    Median of Medians

  8. def toString(): String
    Definition Classes
    Any
  9. val values: IndexedBuffer[A]

Inherited from AnyVal

Inherited from Any

Ungrouped