长度 | 个数 | 平均歧义个数 | 穷举法计算时间(ms) | 穷举法正确率 | 近似算法计算时间(ms) | 近似算法正确率 |
2 | 697 | 3.17 | 1848 | 87.7% | 1838 | 79.2% |
3 | 887 | 3.86 | 10,977 | 83.6% | 2820 | 79.8% |
4 | 1153 | 3.90 | 97,017 | 79.6% | 5713 | 74.4% |
5 | 769 | 3.59 | 370,284 | 68.1% | 7303 | 60.8% |
6 | 447 | 2.95 | 695,010 | 58.9% | 7420 | 53.2% |
7 | 349 | 2.47 | 815,967 | 49.9% | 7289 | 47.6% |
8 | 194 | 2.19 | 993,451 | 46.9% | 7871 | 40.0% |
>8 | 233 | 1.81 | 1,749,055 | 41.8% | 8707 | 34.5% |