行政诉讼时效的计算确实可以从复议结束算起，但具体情形需根据是否经过复议及复议结果来确定。以下是对此问题的详细分析：
一、经过行政复议后的行政诉讼时效
不服复议决定的情况：
- 根据《行政诉讼法》及相关法律规定，公民、法人或者其他组织不服复议决定的，可以在收到复议决定书之日起十五日内向人民法院提起诉讼。这意味着，如果当事人选择了行政复议程序，并且对复议结果不满意，那么他们需要在收到复议决定书后的十五日内提起行政诉讼，此时诉讼时效从收到复议决定书之日起算。
复议机关逾期不作决定的情况：
- 若复议机关逾期不作决定，申请人可以在复议期满之日起十五日内向人民法院提起诉讼。这里的“复议期满”之日指的是法律规定的复议期限到期之日。例如，如果法律规定复议期限为六十日，那么复议机关在六十日内没有作出复议决定的，申请人就可以从第六十一日起的十五日内提起诉讼，此时诉讼时效从复议期满之日起算。
二、直接提起行政诉讼的时效
- 如果公民、法人或其他组织未先申请行政复议，而是直接向人民法院提起诉讼的，应当自知道或者应当知道作出行政行为之日起六个月内提出。这里的“知道或应当知道”是指有充分证据证明当事人已经收到了行政行为的通知或者公告，或者根据常识和一般经验可以推断出当事人已经知道该行政行为的存在。在这种情况下，诉讼时效并非从复议结束算起，而是从知道或应当知道行政行为之日起算。
三、特殊情况下的时效计算
- 法律另有规定的情况：
- 如果其他法律对行政复议后提起行政诉讼的时效作出了不同于《行政诉讼法》规定的“十五日”或直接起诉的“六个月”的规定，则适用该特别法律的规定。例如，《海关法》规定，对海关复议决定不服的，可以自收到复议决定书之日起三十日内向人民法院起诉。在这种情况下，就应当按照《海关法》规定的“三十日”来计算行政诉讼时效。
四、实际操作建议
- 在实际操作中，当事人应仔细审查相关法律规定，特别是关于行政诉讼时效的规定，以确保在法定的诉讼时效期间内提起诉讼，维护自己的合法权益。
- 如果对行政诉讼时效的计算有疑问或不确定之处，建议及时咨询，以便获得更具体的法律指导和帮助。
综上所述，行政诉讼时效的计算确实与复议程序有关，但具体情形需根据是否经过复议及复议结果来确定。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。