If you're using a standard commercial battery, e.g. AA, there is often a note on the side stating the ampage of the battery, and approximately how many hours it will continue to work at that current. Could you use that to work-out the time?
I think you should look at the datasheet for the battery. Energizer and Duracell have datasheets on their websites with examples of products running times.