1 week ago
Tues Apr 8, 2025 11:02pm PST
Show HN: Benchmarks agree with the complexity analysis of the TopoSort algorithm
I've finished refining the algorithm proof and write up on TopoSort and did the complexity analysis as the last step. Finished the benchmarks today and was so happy that the benchmark results fit the asymptotic complexity predication O(|N| + |L|) of the algorithm. Yeaah!

https://github.com/williamw520/toposort/blob/master/Algorith...

https://github.com/williamw520/toposort/blob/master/README.m...

read article
comments:
add comment
loading comments...