| BinSort
Conclusion: |
|
|
|
|
|
|
|
|
|
|
|
| • | K is
a constant |
|||||||||
| – | BinSort
is linear time |
|||||||||
| • | K is
variable |
|||||||||
| – | Not
simply linear time |
|||||||||
| • | K is large (e.g. 232) |
|||||||||
| – | Impractical |
|||||||||
