行贿罪的追诉时效根据法定最高刑的不同，分为以下几种情况计算：

1. 法定最高刑为不满五年有期徒刑的
   根据《刑法》第八十七条，追诉时效为五年。行贿罪若情节较轻，法定刑为“五年以下有期徒刑或者拘役”，此时追诉时效从犯罪之日起计算，满五年后不再追诉。但需注意，若公安机关已立案侦查或法院已受理案件，则不受时效限制（《刑法》第八十八条）。

2. 法定最高刑为五年以上十年以下有期徒刑的
   若行贿罪情节严重，法定刑为“五年以上十年以下有期徒刑”，追诉时效为十年。计算方式同样从犯罪之日起算，但若犯罪后逃避侦查或审判，时效中断，重新计算。

3. 法定最高刑为十年以上有期徒刑或无期徒刑的
   若行贿罪情节特别严重，法定刑为“十年以上有期徒刑或者无期徒刑”，追诉时效为二十年。若二十年后认为必须追诉，需报请最高人民检察院核准（《刑法》第八十七条第四项）。

关键细节补充：

• 追诉时效的起算点：从犯罪成立之日起计算。若行贿行为是连续或继续状态（如长期行贿），则从行为终了之日起算。
  
• 时效中断与延长：在追诉期限内，若犯罪嫌疑人再次犯罪，前罪时效中断，从后罪成立之日起重新计算；若已被立案侦查或审判，则时效无限延长。
  
• 行贿罪的法定刑依据：根据《刑法》第三百九十条，行贿罪的处罚分三档，具体量刑需结合行贿数额、情节、是否谋取不正当利益等因素综合判断。

举例说明：
若某人因行贿被判处三年有期徒刑（法定最高刑为五年以下），则追诉时效为五年。若其在第四年时再次犯罪，则前罪时效中断，重新计算五年；若公安机关在第三年时已立案，则时效无限延长，随时可追诉。

如有具体案件细节或量刑疑问，可进一步向我咨询，我会结合事实与法律为你详细分析。