Matches in SemOpenAlex for { <https://semopenalex.org/work/W1966017812> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W1966017812 abstract "Abstract With the concept of d-heap, a generalized heapsort algorithm is presented. The worst-case analysis of d-heapsort shows that while the number of comparisons required to build and to insert into a d-heap can increase by a factor d, the number of movements of the elements to be sorted decreases by the factor log2d. Introducing the time requirement function t(d, n) ≔ k1C(d, n)+k2M(d, n) as the weighted sum of the required comparisons C(d, n ) and movements M(d, n) we minimize the worst case of t(d, n) with regard to d. The sorting algorithm obtained in this way shows an asymptotically improved performance of at least 30 percent (case d = 4 for k1 = k2) in the worst case over the well-known sorting algorithm heapsort. Practical experience suggests that the improvements in the average case yield approximately one half of the worst-case improvements." @default.
- W1966017812 created "2016-06-24" @default.
- W1966017812 creator A5050582494 @default.
- W1966017812 date "1990-11-01" @default.
- W1966017812 modified "2023-09-24" @default.
- W1966017812 title "Worst-case analysis of a generalized heapsort algorithm" @default.
- W1966017812 cites W2051283794 @default.
- W1966017812 cites W4240200084 @default.
- W1966017812 doi "https://doi.org/10.1016/0020-0190(90)90086-d" @default.
- W1966017812 hasPublicationYear "1990" @default.
- W1966017812 type Work @default.
- W1966017812 sameAs 1966017812 @default.
- W1966017812 citedByCount "11" @default.
- W1966017812 countsByYear W19660178122013 @default.
- W1966017812 crossrefType "journal-article" @default.
- W1966017812 hasAuthorship W1966017812A5050582494 @default.
- W1966017812 hasConcept C108094655 @default.
- W1966017812 hasConcept C111696304 @default.
- W1966017812 hasConcept C11413529 @default.
- W1966017812 hasConcept C114614502 @default.
- W1966017812 hasConcept C118615104 @default.
- W1966017812 hasConcept C134757568 @default.
- W1966017812 hasConcept C311688 @default.
- W1966017812 hasConcept C33923547 @default.
- W1966017812 hasConcept C41008148 @default.
- W1966017812 hasConcept C64731005 @default.
- W1966017812 hasConceptScore W1966017812C108094655 @default.
- W1966017812 hasConceptScore W1966017812C111696304 @default.
- W1966017812 hasConceptScore W1966017812C11413529 @default.
- W1966017812 hasConceptScore W1966017812C114614502 @default.
- W1966017812 hasConceptScore W1966017812C118615104 @default.
- W1966017812 hasConceptScore W1966017812C134757568 @default.
- W1966017812 hasConceptScore W1966017812C311688 @default.
- W1966017812 hasConceptScore W1966017812C33923547 @default.
- W1966017812 hasConceptScore W1966017812C41008148 @default.
- W1966017812 hasConceptScore W1966017812C64731005 @default.
- W1966017812 hasLocation W19660178121 @default.
- W1966017812 hasOpenAccess W1966017812 @default.
- W1966017812 hasPrimaryLocation W19660178121 @default.
- W1966017812 hasRelatedWork W1481290316 @default.
- W1966017812 hasRelatedWork W1516328423 @default.
- W1966017812 hasRelatedWork W1522056280 @default.
- W1966017812 hasRelatedWork W1594735690 @default.
- W1966017812 hasRelatedWork W1595696424 @default.
- W1966017812 hasRelatedWork W1976070870 @default.
- W1966017812 hasRelatedWork W1977374486 @default.
- W1966017812 hasRelatedWork W1994231138 @default.
- W1966017812 hasRelatedWork W2003642020 @default.
- W1966017812 hasRelatedWork W2004524662 @default.
- W1966017812 hasRelatedWork W2015102420 @default.
- W1966017812 hasRelatedWork W2017585246 @default.
- W1966017812 hasRelatedWork W2020109755 @default.
- W1966017812 hasRelatedWork W2061153095 @default.
- W1966017812 hasRelatedWork W2068947423 @default.
- W1966017812 hasRelatedWork W2075298227 @default.
- W1966017812 hasRelatedWork W2076116413 @default.
- W1966017812 hasRelatedWork W2122660506 @default.
- W1966017812 hasRelatedWork W2136821657 @default.
- W1966017812 hasRelatedWork W2165800834 @default.
- W1966017812 isParatext "false" @default.
- W1966017812 isRetracted "false" @default.
- W1966017812 magId "1966017812" @default.
- W1966017812 workType "article" @default.