Pop Sort - FIRST POST | Sololearn: Learn to code for FREE!
New course! Every coder should learn Generative AI!
Try a free lesson
+ 3

Pop Sort - FIRST POST

super fast numeric sorting algorithm for large batches of large numbers. https://code.sololearn.com/cVBRhOyGaqj9/?ref=app

30th May 2017, 7:28 AM
ahrb
ahrb - avatar
1 Answer
+ 2
This one is a good start. In the next step you can think of a better time complexity. At the moment your program is in O(n^2) which means that your algorithm's needed runtime growths polynomially with the length n of your input. If I'm correct the best currently available sorting algorithms need n*log(n) steps in the worst case.
30th May 2017, 8:16 AM
merkrafter