Show HN: Benchmarks agree with the complexity analysis of the TopoSort algorithm (github.com)

2 points by ww520 ↗ HN
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...

0 comments

[ 3.2 ms ] story [ 7.4 ms ] thread

No comments yet.