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