The search functionality is under construction.
The search functionality is under construction.

Keyword Search Result

[Keyword] special-purposesorter(1hit)

1-1hit
  • An Algorithm for the K-Selection Problem Using Special-Purpose Sorters

    Heung-Shik KIM  Jong-Soo PARK  Myunghwan KIM  

     
    PAPER-Algorithm and Computational Complexity

      Vol:
    E75-D No:5
      Page(s):
    704-708

    An algorithm is presented for selecting the k-th smallest element of a totally ordered (but not sorted) set of n elements, 1kn, in the case that a special-purpose sorter is used as a coprocessor. When the pipeline merge sorter is used as the special-purpose sorter, we analyze the comparison complexity of the algorithm for the given capacity of the sorter. The comparison complexity of the algorithm is 1.4167no(n), provided that the capacity of the sorter is 256 elements. The comparison complexity of the algorithm decreases as the capacity of the sorter increases.