3 ms·
It would be funny if a two phase approach to sorting would result in increased average performance. First sort using the ML algorithm. Then sort the almost sor
by Shorel 6y ago
It would be funny if a two phase approach to sorting would result in increased average performance.
First sort using the ML algorithm. Then sort the almost sorted result with a traditional algorithm optimized for almost sorted results.
In fact, I think my own brain does the two phase approach to many problems.
- _puk 6y agoCould you train the ML algorithm to select the best traditional algorithm based on the distribution of the items being sorted?!