3 ms·
The problem is that each algorithm likely has a constant factor much larger than the previous. This does not matter for the runtime complexity of any individual
by zests 6y ago
The problem is that each algorithm likely has a constant factor much larger than the previous. This does not matter for the runtime complexity of any individual algorithm but when you string them together the time complexity explodes.
- woopwoop 6y agoI'm pretty confident the construction above does not depend on any bound on the growth rate of C_i (or D_i).