Matches in SemOpenAlex for { <https://semopenalex.org/work/W2984311382> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2984311382 startingPage "0" @default.
- W2984311382 abstract "The worst-case complexity of an implementation of Quicksort depends on the random number generator that is used to select the pivot elements. In this paper we estimate the expected number of comparisons of Quicksort as a function in the entropy of the random source. We give upper and lower bounds and show that the expected number of comparisons increases from $nlog n$ to $n^2$, if the entropy of the random source is bounded. As examples we show explicit bounds for distributions with bounded min-entropy and the geometrical distribution." @default.
- W2984311382 created "2019-11-22" @default.
- W2984311382 creator A5003152928 @default.
- W2984311382 creator A5036046664 @default.
- W2984311382 creator A5055009733 @default.
- W2984311382 creator A5082183305 @default.
- W2984311382 date "2005-01-01" @default.
- W2984311382 modified "2023-09-24" @default.
- W2984311382 title "Randomized QuickSort and the Entropy of the Random Source" @default.
- W2984311382 hasPublicationYear "2005" @default.
- W2984311382 type Work @default.
- W2984311382 sameAs 2984311382 @default.
- W2984311382 citedByCount "0" @default.
- W2984311382 crossrefType "proceedings-article" @default.
- W2984311382 hasAuthorship W2984311382A5003152928 @default.
- W2984311382 hasAuthorship W2984311382A5036046664 @default.
- W2984311382 hasAuthorship W2984311382A5055009733 @default.
- W2984311382 hasAuthorship W2984311382A5082183305 @default.
- W2984311382 hasConcept C105795698 @default.
- W2984311382 hasConcept C106301342 @default.
- W2984311382 hasConcept C108094655 @default.
- W2984311382 hasConcept C111696304 @default.
- W2984311382 hasConcept C11413529 @default.
- W2984311382 hasConcept C114614502 @default.
- W2984311382 hasConcept C118615104 @default.
- W2984311382 hasConcept C121332964 @default.
- W2984311382 hasConcept C134306372 @default.
- W2984311382 hasConcept C2778937211 @default.
- W2984311382 hasConcept C33923547 @default.
- W2984311382 hasConcept C34388435 @default.
- W2984311382 hasConcept C41008148 @default.
- W2984311382 hasConcept C44415725 @default.
- W2984311382 hasConcept C62520636 @default.
- W2984311382 hasConcept C77553402 @default.
- W2984311382 hasConcept C9679016 @default.
- W2984311382 hasConceptScore W2984311382C105795698 @default.
- W2984311382 hasConceptScore W2984311382C106301342 @default.
- W2984311382 hasConceptScore W2984311382C108094655 @default.
- W2984311382 hasConceptScore W2984311382C111696304 @default.
- W2984311382 hasConceptScore W2984311382C11413529 @default.
- W2984311382 hasConceptScore W2984311382C114614502 @default.
- W2984311382 hasConceptScore W2984311382C118615104 @default.
- W2984311382 hasConceptScore W2984311382C121332964 @default.
- W2984311382 hasConceptScore W2984311382C134306372 @default.
- W2984311382 hasConceptScore W2984311382C2778937211 @default.
- W2984311382 hasConceptScore W2984311382C33923547 @default.
- W2984311382 hasConceptScore W2984311382C34388435 @default.
- W2984311382 hasConceptScore W2984311382C41008148 @default.
- W2984311382 hasConceptScore W2984311382C44415725 @default.
- W2984311382 hasConceptScore W2984311382C62520636 @default.
- W2984311382 hasConceptScore W2984311382C77553402 @default.
- W2984311382 hasConceptScore W2984311382C9679016 @default.
- W2984311382 hasLocation W29843113821 @default.
- W2984311382 hasOpenAccess W2984311382 @default.
- W2984311382 hasPrimaryLocation W29843113821 @default.
- W2984311382 hasRelatedWork W1636182933 @default.
- W2984311382 hasRelatedWork W191631474 @default.
- W2984311382 hasRelatedWork W1944996481 @default.
- W2984311382 hasRelatedWork W198177064 @default.
- W2984311382 hasRelatedWork W2007671490 @default.
- W2984311382 hasRelatedWork W2012526406 @default.
- W2984311382 hasRelatedWork W2090041152 @default.
- W2984311382 hasRelatedWork W2099785391 @default.
- W2984311382 hasRelatedWork W2102906040 @default.
- W2984311382 hasRelatedWork W2132830405 @default.
- W2984311382 hasRelatedWork W2149919184 @default.
- W2984311382 hasRelatedWork W2156553179 @default.
- W2984311382 hasRelatedWork W2402301734 @default.
- W2984311382 hasRelatedWork W2411951720 @default.
- W2984311382 hasRelatedWork W2949491420 @default.
- W2984311382 hasRelatedWork W2949681440 @default.
- W2984311382 hasRelatedWork W2950009399 @default.
- W2984311382 hasRelatedWork W3104914883 @default.
- W2984311382 hasRelatedWork W3194489645 @default.
- W2984311382 hasRelatedWork W2025028911 @default.
- W2984311382 isParatext "false" @default.
- W2984311382 isRetracted "false" @default.
- W2984311382 magId "2984311382" @default.
- W2984311382 workType "article" @default.