skip to main content
Language:
Search Limited to: Search Limited to: Resource type Show Results with: Show Results with: Search type Index

New selection algorithm based on generating sequences

Journal of physics. Conference series, 2021-03, Vol.1847 (1), p.12026 [Peer Reviewed Journal]

2021. This work is published under http://creativecommons.org/licenses/by/3.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License. ;ISSN: 1742-6588 ;EISSN: 1742-6596 ;DOI: 10.1088/1742-6596/1847/1/012026

Full text available

Citations Cited by
  • Title:
    New selection algorithm based on generating sequences
  • Author: Artamonov, Y N ; Alyaeva, Y V
  • Subjects: Algorithms ; Physics ; Segments ; Sequences
  • Is Part Of: Journal of physics. Conference series, 2021-03, Vol.1847 (1), p.12026
  • Description: Abstract The paper proposes a new deterministic selection algorithm with computational complexity O(n) , called cs-select, which is a modification of the quickselect algorithm. The changes concern the selection of reference elements. Instead of selecting some elements of the sequence itself as References, the cs-select algorithm proposes to use finite segments of complete sequences, that allow to represent any natural number in a given range as the sum of elements from a selected finite segment of the complete sequence. It is theoretically justified that in the cs-select algorithm, the number of comparisons when searching for the k-th statistic in a sequence of length n can converge to the value 2n with unlimited growth of n for some complete sequences. It was also shown that different variations of the complete sequences make it possible to reduce the latent constant in O(n) less than 2.
  • Publisher: Bristol: IOP Publishing
  • Language: English
  • Identifier: ISSN: 1742-6588
    EISSN: 1742-6596
    DOI: 10.1088/1742-6596/1847/1/012026
  • Source: IOP Publishing Free Content
    GFMER Free Medical Journals
    ProQuest Central
Back to results list
INSPIRE LIBRARY - TON DUC THANG UNIVERSITY (84-028) 37 755 057 Feedback
19 Nguyen Huu Tho St. Dist.7, HCM thuvien@tdtu.edu.vn

Copyright © 2017 INSPIRE LIBRARY - TON DUC THANG UNIVERSITY

Searching Remote Databases, Please Wait