Southperry.net › Social › Rubik's Cube v
Quicksort implementation issue - Java

Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
Linear Mode
Quicksort implementation issue - Java
Corn
Posting Freak
*****
Posts: 13,609
Threads: 249
Joined: 2008-07
Gender: Male
Sexual Orientation: Straight
Country Flag: New_Jersey
IGN: ClawofBeta
Server: LoL.NA
Level: 30
Job: Bot Lane
Guild: N/A
Guild Alliance: N/A
#12
2012-05-04, 07:38 AM
nRxUs Wrote:Merge sort is supposed to be faster than quick sort.
On worst case scenarios quick sort is O(n^2) while Merge sort is O(nlogn).

That's only in worst case.
Find
Reply


Messages In This Thread
Quicksort implementation issue - Java - by Russt - 2012-04-29, 06:21 PM
Quicksort implementation issue - Java - by Corn - 2012-05-02, 03:36 PM
Quicksort implementation issue - Java - by nRxUs - 2012-05-04, 01:54 AM
Quicksort implementation issue - Java - by Spaz - 2012-05-04, 07:27 AM
Quicksort implementation issue - Java - by Corn - 2012-05-04, 07:38 AM
Quicksort implementation issue - Java - by Russt - 2012-05-05, 03:55 AM

Forum Jump:


Users browsing this thread: 1 Guest(s)