Matches in SemOpenAlex for { <https://semopenalex.org/work/W2343267361> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W2343267361 abstract "We reanalyse the average number of comparisons and assignments made during a heap construction by two Floyd''s algorithms: the original siftup algorithm and its more efficient version. These figures are derived from the average number of comparisons and assignments made on the path from the root of the heap to the final place of the root element, i.e., during one execution of the algorithms. We have two objectives in the analysis: First, we show that the analysis can be done with elementary calculations, involving only simple recursions and sums, being therefore accessible to wider audience. Second, these techniques give precise answers which are slightly stronger than the existing ones." @default.
- W2343267361 created "2016-06-24" @default.
- W2343267361 creator A5035111318 @default.
- W2343267361 date "1996-11-22" @default.
- W2343267361 modified "2023-09-27" @default.
- W2343267361 title "Elementary average case analysis of Floyd''s algorithms to construct heaps" @default.
- W2343267361 hasPublicationYear "1996" @default.
- W2343267361 type Work @default.
- W2343267361 sameAs 2343267361 @default.
- W2343267361 citedByCount "0" @default.
- W2343267361 crossrefType "journal-article" @default.
- W2343267361 hasAuthorship W2343267361A5035111318 @default.
- W2343267361 hasConcept C111472728 @default.
- W2343267361 hasConcept C11413529 @default.
- W2343267361 hasConcept C118615104 @default.
- W2343267361 hasConcept C134757568 @default.
- W2343267361 hasConcept C138885662 @default.
- W2343267361 hasConcept C199360897 @default.
- W2343267361 hasConcept C2777735758 @default.
- W2343267361 hasConcept C2780586882 @default.
- W2343267361 hasConcept C2780801425 @default.
- W2343267361 hasConcept C33923547 @default.
- W2343267361 hasConcept C41008148 @default.
- W2343267361 hasConcept C80444323 @default.
- W2343267361 hasConceptScore W2343267361C111472728 @default.
- W2343267361 hasConceptScore W2343267361C11413529 @default.
- W2343267361 hasConceptScore W2343267361C118615104 @default.
- W2343267361 hasConceptScore W2343267361C134757568 @default.
- W2343267361 hasConceptScore W2343267361C138885662 @default.
- W2343267361 hasConceptScore W2343267361C199360897 @default.
- W2343267361 hasConceptScore W2343267361C2777735758 @default.
- W2343267361 hasConceptScore W2343267361C2780586882 @default.
- W2343267361 hasConceptScore W2343267361C2780801425 @default.
- W2343267361 hasConceptScore W2343267361C33923547 @default.
- W2343267361 hasConceptScore W2343267361C41008148 @default.
- W2343267361 hasConceptScore W2343267361C80444323 @default.
- W2343267361 hasLocation W23432673611 @default.
- W2343267361 hasOpenAccess W2343267361 @default.
- W2343267361 hasPrimaryLocation W23432673611 @default.
- W2343267361 hasRelatedWork W1145223112 @default.
- W2343267361 hasRelatedWork W1964638897 @default.
- W2343267361 hasRelatedWork W1980291517 @default.
- W2343267361 hasRelatedWork W2018681124 @default.
- W2343267361 hasRelatedWork W2023960275 @default.
- W2343267361 hasRelatedWork W2024051170 @default.
- W2343267361 hasRelatedWork W2025398359 @default.
- W2343267361 hasRelatedWork W2051593658 @default.
- W2343267361 hasRelatedWork W2092052194 @default.
- W2343267361 hasRelatedWork W2144726670 @default.
- W2343267361 hasRelatedWork W2283827813 @default.
- W2343267361 hasRelatedWork W2313941164 @default.
- W2343267361 hasRelatedWork W2347905326 @default.
- W2343267361 hasRelatedWork W2949260550 @default.
- W2343267361 hasRelatedWork W3101379538 @default.
- W2343267361 hasRelatedWork W3113393180 @default.
- W2343267361 hasRelatedWork W3198705099 @default.
- W2343267361 hasRelatedWork W591827191 @default.
- W2343267361 hasRelatedWork W2181320271 @default.
- W2343267361 hasRelatedWork W2305307322 @default.
- W2343267361 isParatext "false" @default.
- W2343267361 isRetracted "false" @default.
- W2343267361 magId "2343267361" @default.
- W2343267361 workType "article" @default.