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

	Hrubá síla			Větve a hranice			Dynamické programování			Heuristika podle poměru cena/váha			Heuristika podle ceny
n	Instr.	Čas [s]	Body	Instr.	Čas [s]	Body	Instr.	Čas [s]	Body	Instr.	Čas [s]	Body	Instr.	Čas [s]	Body
4	3 656	0,000006	1 125	2 710	0,000005	487	565 048	0,000814	101 180	3 980	0,000007	200	2 502	0,000005	200
10	49 599	0,000072	72 078	8 096	0,000013	4 738	2 737 258	0,003919	676 330	8 432	0,000013	500	5 069	0,000008	500
15	2 063 789	0,002951	3 209 334	10 577	0,000016	3 599	5 752 127	0,008226	1 409 415	11 823	0,000018	750	5 863	0,000011	750
20	67 826 568	0,096899	97 756 993	79 757	0,000115	44 200	10 247 990	0,014648	2 532 960	14 015	0,000021	1 000	7 174	0,000012	1 000
22	236 843 231	0,338343	362 195 490	146 244	0,000210	127 429	12 110 461	0,017308	3 070 936	15 312	0,000023	1 100	8 279	0,000013	1 100
25	1 891 610 014	2,702212	3 021 069 209	202 367	0,000290	233 017	15 633 657	0,022341	4 071 725	17 327	0,000026	1 250	9 126	0,000014	1 250
27	N/A	N/A	N/A	245 061	0,000351	328 034	17 590 786	0,025138	4 627 017	17 722	0,000027	1 350	9 639	0,000015	1 350
30	N/A	N/A	N/A	658 759	0,000942	873 627	22 069 569	0,031536	5 904 390	20 063	0,000030	1 500	10 902	0,000017	1 500
32	N/A	N/A	N/A	1 926 840	0,002754	2 547 422	23 775 203	0,033972	6 468 704	20 695	0,000031	1 600	11 587	0,000018	1 600
35	N/A	N/A	N/A	2 190 240	0,003131	2 836 461	29 640 017	0,042351	7 804 825	24 052	0,000036	1 750	12 191	0,000019	1 750
37	N/A	N/A	N/A	1 720 528	0,002460	2 051 287	31 724 622	0,045328	8 465 785	25 533	0,000038	1 850	13 244	0,000020	1 850
40	N/A	N/A	N/A	8 410 320	0,012017	11 600 933	38 048 447	0,054364	10 163 160	25 804	0,000038	2 000	14 250	0,000022	2 000