• search
    search
  • reviewers
    reviewers
  • feeds
    feeds
  • assignments
    assignments
  • settings
  • logout

Partition Sort versus Quick Sort: A Comparative Average Case Analysis with Special Emphasis on Parameterized Complexity.

Niraj Kumar SinghSoubhik Chakraborty
Published in: ACITY (2) (2012)
Keyphrases
  • average case
  • uniform distribution
  • worst case
  • lower bound
  • special case
  • sample size
  • worst case analysis
  • parameterized complexity