3 ms·
100n^3 and 30n^3 are both O(n^3)...no improvement, hence it won't be published. Depending on the problem the algorithm is solving O(n^3) to O(n^2) can be a mas
by bdittmer 18y ago
100n^3 and 30n^3 are both O(n^3)...no improvement, hence it won't be published. Depending on the problem the algorithm is solving O(n^3) to O(n^2) can be a massive improvement.
- rw 18y agoConstant-time factors matter to everyone working with finite resources.