If you can't prove termination, you can't prove time bounds. And then how do you improve on that, besides guesstimating and benchmarking?
If you can't prove termination, you can't prove time bounds. And then how do you improve on that, besides guesstimating and benchmarking?