《表3 结合启发式策略的算法的复杂度》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《有限自动机重置问题的算法研究进展》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

Natarajan算法、GREEDY算法和CLYCLE算法不一定得到最短重置字．但人们总希望在多项式时间内找到尽可能短的重置字．在这之后对基于构造重置字的算法改进主要是在第二阶段，即在选择和拼接融合字的过程中选择不同的启发式策略．这些算法的复杂度见表3，其中SYNCHROP（L）表示SYNCHROP和SYNCHROPL两个算法．