> Yet I can give you an estimate of the runtime of multiple programs I use to an accuracy within seconds (order of magnitude is hours).

Can you do this for all possible inputs? If not, then your informal pinky swear that it really will get things done on time isn't worth very much.