Matches in SemOpenAlex for { <https://semopenalex.org/work/W4367593054> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W4367593054 endingPage "41" @default.
- W4367593054 startingPage "32" @default.
- W4367593054 abstract "he possibilities of improving sorting time parameters through preprocessing by stochastic sorting were investigated. The hypothesis that two-component stochastic + classical sorting outperforms classic one-component sorting in terms of time efficiency was experimentally confirmed. Sorting with different computational complexity is accepted as classical sorting algorithms: shaker sort- ing with computational complexity O(n2), insertions O(n2), Shell O(n·(log n)2) ... O(n3/2), fast with optimization of ending sequences O(n·log n). The greatest effect is obtained when performing comparisons using stochastic sorting in the amount of 160 percent of the array’s size. Indicators of the efficiency of the exchange of two elements, as well as series of exchanges, are introduced. This allowed to determine the highest efficiency of stochastic sorting (as the first component of two-component sorting), when one element for comparison is chosen from the first part of the array and the other from the second. For algorithms with a computational complexity of O(n2) the improvement in time efficiency reached 70–80 percent. However, for Shell sort and quick sort, the stochas- tic presort has no positive effect, but instead increases the total sorting time, which is apparently due to the initial high efficiency of these sorting methods. The hypothesis that three-component sorting fast + stochastic + insertions would increase sorting time efficiency was not confirmed. However, during the experiment, the recommended size of the array was determined, at which point the two-component quick + insertion sort must be switched to the second component – insertion sorting. The optimal length of the ending sequences is between 60 and 80 elements. Given that algorithm time efficiency is affected by computer architecture, operat- ing system, software development and execution environment, data types, data sizes, and their values, time efficiency indicators should be specified in each specific case." @default.
- W4367593054 created "2023-05-02" @default.
- W4367593054 creator A5000699325 @default.
- W4367593054 creator A5027731398 @default.
- W4367593054 creator A5049438204 @default.
- W4367593054 creator A5069422442 @default.
- W4367593054 creator A5074934972 @default.
- W4367593054 date "2022-12-01" @default.
- W4367593054 modified "2023-10-16" @default.
- W4367593054 title "Bicomponent sorting algorithms" @default.
- W4367593054 cites W2463157955 @default.
- W4367593054 cites W2773448287 @default.
- W4367593054 cites W2805273157 @default.
- W4367593054 cites W2911670689 @default.
- W4367593054 cites W3177099962 @default.
- W4367593054 cites W3199801527 @default.
- W4367593054 cites W4210244001 @default.
- W4367593054 cites W4213311765 @default.
- W4367593054 doi "https://doi.org/10.15407/pp2022.03-04.032" @default.
- W4367593054 hasPublicationYear "2022" @default.
- W4367593054 type Work @default.
- W4367593054 citedByCount "0" @default.
- W4367593054 crossrefType "journal-article" @default.
- W4367593054 hasAuthorship W4367593054A5000699325 @default.
- W4367593054 hasAuthorship W4367593054A5027731398 @default.
- W4367593054 hasAuthorship W4367593054A5049438204 @default.
- W4367593054 hasAuthorship W4367593054A5069422442 @default.
- W4367593054 hasAuthorship W4367593054A5074934972 @default.
- W4367593054 hasBestOaLocation W43675930541 @default.
- W4367593054 hasConcept C108094655 @default.
- W4367593054 hasConcept C111696304 @default.
- W4367593054 hasConcept C11413529 @default.
- W4367593054 hasConcept C121332964 @default.
- W4367593054 hasConcept C168167062 @default.
- W4367593054 hasConcept C33923547 @default.
- W4367593054 hasConcept C41008148 @default.
- W4367593054 hasConcept C64540648 @default.
- W4367593054 hasConcept C88548561 @default.
- W4367593054 hasConcept C94375191 @default.
- W4367593054 hasConcept C97355855 @default.
- W4367593054 hasConceptScore W4367593054C108094655 @default.
- W4367593054 hasConceptScore W4367593054C111696304 @default.
- W4367593054 hasConceptScore W4367593054C11413529 @default.
- W4367593054 hasConceptScore W4367593054C121332964 @default.
- W4367593054 hasConceptScore W4367593054C168167062 @default.
- W4367593054 hasConceptScore W4367593054C33923547 @default.
- W4367593054 hasConceptScore W4367593054C41008148 @default.
- W4367593054 hasConceptScore W4367593054C64540648 @default.
- W4367593054 hasConceptScore W4367593054C88548561 @default.
- W4367593054 hasConceptScore W4367593054C94375191 @default.
- W4367593054 hasConceptScore W4367593054C97355855 @default.
- W4367593054 hasIssue "3-4" @default.
- W4367593054 hasLocation W43675930541 @default.
- W4367593054 hasLocation W43675930542 @default.
- W4367593054 hasOpenAccess W4367593054 @default.
- W4367593054 hasPrimaryLocation W43675930541 @default.
- W4367593054 hasRelatedWork W1513404712 @default.
- W4367593054 hasRelatedWork W2031959132 @default.
- W4367593054 hasRelatedWork W2053165922 @default.
- W4367593054 hasRelatedWork W2094179388 @default.
- W4367593054 hasRelatedWork W2122685942 @default.
- W4367593054 hasRelatedWork W2126436988 @default.
- W4367593054 hasRelatedWork W2379766435 @default.
- W4367593054 hasRelatedWork W2969248556 @default.
- W4367593054 hasRelatedWork W2998900262 @default.
- W4367593054 hasRelatedWork W3095035376 @default.
- W4367593054 isParatext "false" @default.
- W4367593054 isRetracted "false" @default.
- W4367593054 workType "article" @default.