行贿罪和受贿罪的追诉时效是根据法定最高刑来确定的。
先说行贿罪,要是行贿数额在三万元以上但不满一百万元,那法定最高刑就是五年有期徒刑,追诉时效就是五年;要是行贿数额在一百万元以上且不满五百万元,法定最高刑就变成十年有期徒刑,追诉时效也就变成十五年;要是行贿数额达到五百万元以上,那法定最高刑就是无期徒刑,追诉时效就是二十年。
再看受贿罪,要是受贿数额较大或者有其他较重情节,法定最高刑是三年有期徒刑,追诉时效为五年;要是受贿数额巨大或者有其他严重情节,法定最高刑为十年有期徒刑,追诉时效是十五年;要是受贿数额特别巨大或者有其他特别严重情节,法定最高刑为无期徒刑或者死刑,追诉时效为二十年。
这里要注意,如果犯罪行为存在连续或者继续的状态,追诉时效就得从犯罪行为终了之日开始计算。