From 10 minutes to never. There is no definitive answer to this question. All depends on miners. Fee is usually proportional to the chance to have your transaction in the next block. The smaller the fee the lower the chance.