Hacker News new | past | comments | ask | show | jobs | submit login

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.



I'm pretty confident the construction above does not depend on any bound on the growth rate of C_i (or D_i).




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: