It will depend on conditions and how difficult it is to locate the cause of the flat (no use putting a new tube in until you figure that out). If you ride at night, this is where a headlamp come in.

Five minutes is reasonable to fix a flat at roadside.