https://github.com/upupming/quick-select
Select k-smallest item in an array A in nearly 2n time using LAZY-SELECT. Also implemented naive sorting & linear select algorithm.
https://github.com/upupming/quick-select
algorithm lazy-selection random-algorithm select-algorithm
Last synced: 7 months ago
JSON representation
Select k-smallest item in an array A in nearly 2n time using LAZY-SELECT. Also implemented naive sorting & linear select algorithm.
- Host: GitHub
- URL: https://github.com/upupming/quick-select
- Owner: upupming
- Created: 2019-05-06T15:52:48.000Z (over 6 years ago)
- Default Branch: master
- Last Pushed: 2019-05-07T09:22:15.000Z (over 6 years ago)
- Last Synced: 2023-03-02T05:57:00.819Z (over 2 years ago)
- Topics: algorithm, lazy-selection, random-algorithm, select-algorithm
- Language: Python
- Size: 17.6 KB
- Stars: 3
- Watchers: 2
- Forks: 0
- Open Issues: 0