All Questions
Tagged with multiset computational-complexity
1 question
1
vote
1
answer
831
views
What is the fastest way to sort numbers lexicographically?
I have $N$ sequences of numbers. None of them is longer than $10^6$. I want to sort those sequences lexicographically. For example, given sequences {1, 2, 4}, {1, 2, 3}, {2, 5, 7}, {2}, I want to have ...