3 ms·
Is there a TrollSort? I'm thinking of an algorithm which initially seems to be fast and efficient but takes exponentially longer time with larger arrays and exp
by ZhongDongLong 4y ago
Is there a TrollSort? I'm thinking of an algorithm which initially seems to be fast and efficient but takes exponentially longer time with larger arrays and exponentially longer towards the end of sorting.
- justansite 4y agoNot sure if this qualifies, but the first thing that came to mind for me was bogosort sometimes called bozosort. https://en.m.wikipedia.org/wiki/Bogosort https://en.m.wikipedia.org/wiki/Bogosort