Tabulka závislosti výpočetního času na n

Exaktní metodaHeuristika
nInstr.Čas [s]Instr.Čas [s]
46680,0000023310,000002
1026 7860,0000401 3130,000004
151 184 5610,0016942 6420,000007
2035 911 4090,0513074 3790,000011
22127 576 4760,1822536 2630,000014
251 050 256 6571,5003238 5290,000019
274 585 265 1556,55015611 0540,000024
3037 193 919 54253,13229913 9010,000029
32N/AN/A16 3310,000034
35N/AN/A19 1520,000039
37N/AN/A22 1190,000045
40N/AN/A25 0210,000050