100n^3 and 30n^3 are both O(n^3)...no improvement, hence it won't be published. ...

bdittmer on June 13, 2008 | parent | context | favorite | on: Ask YC: Contributing to Mathematics Journal?

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 on June 13, 2008 [–]

Constant-time factors matter to everyone working with finite resources.