Show HN: Benchmarks agree with the complexity analysis of the TopoSort algorithm (github.com)
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 ] threadNo comments yet.