QuickSort on linked list

Collapse
X
 
  • Time
  • Show
Clear All
new posts
  • uydf
    New Member
    • Dec 2009
    • 1

    QuickSort on linked list

    hey, can someone help me with this problem-
    if every time K pivots are chosen and every pivot gets a linked list attached to it, with the numbers that are between this pivot and the next, and we do this QS on those linked list again and again. how can I prove that this algorithm CAN'T be better than the usual QuickSort?
  • shabinesh
    New Member
    • Jan 2007
    • 61

    #2
    can you better explain your algorithm. i am lot confused with it :-)

    Comment

    Working...