On Thursday, May 10, 2018 at 2:22:44 AM UTC+8, Xiongqi ZHANG wrote: > I don't believe the test data is actually generated to make the quicksort > O(N^2)
It depends, not all quicksorts are created equal. As I mentioned, an input of 50000 zeros, while not particularly "generated to make the quicksort O(N^2)", does seem to trip up OP's implementation. -- You received this message because you are subscribed to the Google Groups "Google Code Jam" group. To unsubscribe from this group and stop receiving emails from it, send an email to [email protected]. To post to this group, send email to [email protected]. To view this discussion on the web visit https://groups.google.com/d/msgid/google-code/d785e340-1859-407f-9e0e-3a08bf4013b8%40googlegroups.com. For more options, visit https://groups.google.com/d/optout.
