行贿罪的追诉时效并非固定，而是根据可能判处的刑罚来确定。以下是详细分析：

一、行贿罪的量刑标准与对应的追诉时效

1. 一般情形下的行贿罪：

   • 量刑标准：处五年以下有期徒刑或者拘役，并处罚金。
   • 法定最高刑：五年有期徒刑。
   • 追诉时效：根据《刑法》第八十七条，犯罪经过五年不再追诉。因此，此情形下追诉时效是五年。

2. 因行贿谋取不正当利益，情节严重的，或者使国家利益遭受重大损失的行贿罪：

   • 量刑标准：处五年以上十年以下有期徒刑，并处罚金。
   • 法定最高刑：十年有期徒刑。
   • 追诉时效：根据《刑法》第八十七条，犯罪经过十年不再追诉。因此，此情形下追诉时效是十年。

3. 情节特别严重的行贿罪：

   • 量刑标准：处十年以上有期徒刑或者无期徒刑，并处罚金或者没收财产；情节特别严重的，或者使国家利益遭受特别重大损失的，可能面临更严厉的刑罚。
   • 法定最高刑：无期徒刑或死刑。
   • 追诉时效：根据《刑法》第八十七条，犯罪经过二十年不再追诉。若二十年后认为必须追诉，须报请最高人民检察院核准。因此，此情形下追诉时效原则上是二十年，特殊情况经最高检核准可继续追诉。

二、追诉时效的计算方法

• 追诉时效从犯罪之日起计算。
• 犯罪行为有连续或者继续状态的，从犯罪行为终了之日起计算。
• 在追诉期限以内又犯罪的，前罪追诉的期限从犯后罪之日起计算。

综上所述，行贿罪的追诉时效并非一概而论，而是根据具体量刑标准和法定最高刑来确定的。在实际应用中，应准确判断行贿罪的具体情形和量刑标准，从而确定相应的追诉时效。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。