Analysis of the expected number of bit comparisons required by quickselect (Q1957651)
From MaRDI portal
(Redirected from Item:Q5194651)
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Analysis of the expected number of bit comparisons required by quickselect |
scientific article; zbMATH DE number 7105589
- Analysis of the Expected Number of Bit Comparisons Required by Quickselect
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Analysis of the expected number of bit comparisons required by quickselect |
scientific article; zbMATH DE number 7105589 |
|
Statements
Analysis of the expected number of bit comparisons required by quickselect (English)
0 references
Analysis of the Expected Number of Bit Comparisons Required by Quickselect (English)
0 references
27 September 2010
0 references
16 September 2019
0 references
Quickselect
0 references
Find
0 references
Searching algorithms
0 references
Asymptotics
0 references
Average-case analysis
0 references
Key comparisons
0 references
Bit comparisons
0 references
0 references
0.9956260919570924
0 references
0.8585647344589233
0 references
0.8287973403930664
0 references
0.8080892562866211
0 references
