rselect

package
v0.0.0-...-736f5eb Latest Latest
Warning

This package is not in the latest version of its module.

 Go to latest Published: Feb 2, 2015 License: MIT Imports: 1 Imported by: 0

README

Randomized Selection Algorithm

Find the k-th smallest element in an array without sorting (works in-place).

Time complexity: O(n)

Documentation

Index

Constants

This section is empty.

Variables

This section is empty.

Functions

func RSelect 

func RSelect(arr []int, n, i int) int

Types

This section is empty.

Source Files

View all Source files

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL
go.dev uses cookies from Google to deliver and enhance the quality of its services and to analyze traffic. Learn more.