The complexity of computing modes and of sorting multisets is considered. Previous lower bounds are improved and an algorithm is given to determine the mode of a multiset in a number of comparisons differing from the lower bound by only a ‘lower order term’.
All Science Journal Classification (ASJC) codes
- Theoretical Computer Science
- Computer Science(all)