Skip to content

sadkovoy/quickselect-rs

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 
 
 

Repository files navigation

quickselect-rs


Rust implementation of Tony Hoare's Quickselect algorithm.

Returns k-th smallest element in an unordered list.


Time complexity:

Average: O(N), Worst: O(N^2)

About

No description, website, or topics provided.

Resources

Stars

0 stars

Watchers

1 watching

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages