simple-results.md

Results for simple heuristic

n = 10, h = 0.8

k	Fub	Fa	Err	Time
1	818*	818	0,00%	6556 μs
2	615*	615	0,00%	6612 μs
3	793*	798	0,63%	5484 μs
4	803	803	0,00%	5201 μs
5	521*	521	0,00%	4973 μs
6	755*	763	1,06%	5074 μs
7	1083*	1083	0,00%	5609 μs
8	540*	540	0,00%	4977 μs
9	554*	554	0,00%	5365 μs
10	671*	671	0,00%	4601 μs

n = 50, h = 0.6

k	Fub	Fa	Err	Time
1	17990	17969	-0,12%	30 ms
2	14231	14050	-1,27%	27 ms
3	16497	16513	0,10%	34 ms
4	14105	14080	-0,18%	31 ms
5	14650	14605	-0,31%	17 ms
6	14251	14251	0,00%	21 ms
7	17715	17616	-0,56%	46 ms
8	21367	21336	-0,15%	43 ms
9	14298	15180	6,17%	18 ms
10	14377	14404	0,19%	25 ms

n = 100, h = 0.4

k	Fub	Fa	Err	Time
1	89588	86459	-3,49%	90 ms
2	74854	73864	-1,32%	69 ms
3	85363	81523	-4,50%	40 ms
4	87730	80692	-8,02%	80 ms
5	76424	73399	-3,96%	64 ms
6	86724	78455	-9,53%	104 ms
7	79854	79350	-0,63%	62 ms
8	95361	95374	0,01%	101 ms
9	73605	71052	-3,47%	68 ms
10	72399	72846	0,62%	64 ms

n = 500, h = 0.2

k	Fub	Fa	Err	Time
1	3113088	2960681	-4,90%	4376 ms
2	3569058	3370489	-5,56%	4936 ms
3	3300744	3106868	-5,87%	4639 ms
4	3408867	3224923	-5,40%	4713 ms
5	3377547	3116043	-7,74%	5456 ms
6	3024082	2796231	-7,53%	4993 ms
7	3381166	3175073	-6,10%	5170 ms
8	3376678	3125641	-7,43%	6440 ms
9	3617807	3367209	-6,93%	5376 ms
10	3315019	3125889	-5,71%	4762 ms