summaryrefslogtreecommitdiff
path: root/src
AgeCommit message (Collapse)Author
2023-03-14Implement the correct solutionJSDurand
Now the correct solution, as suggested by the professor, is implemented as the function `smi`. :D
2023-03-11optimize the implementationJSDurand
Now the double for loop is eliminated and the time complexity is indeed O(n log(n)). Also added (micro)-benchmarks to roughly confirm the time complexity is as predicted.
2023-03-09Minor modificationsJSDurand
2023-03-09complete algorithm implementationJSDurand
The sorting function is complete, and accepts any type that has a partial order.