CTM: Exercises of Chapter 1 (Exercise 4)
Posted by urban
The problem
Program complexity. What does section 1.7 say about programs whose time complexity is a higher-order polynomial? Are they practical or not? What do you think?
My solution
It of course depends on the program and how high the complexity is. What can be said is that for big input values they are very likely better than programs with exponential complexity.
