1 # iterations collisions percent estimate
2 510 1 0.00196078 51000000
3 520 1 0.00192308 52000000
4 530 1 0.00188679 53000000
5 540 1 0.00185185 54000000
6 550 1 0.00181818 55000000
7 560 1 0.00178571 56000000
8 570 1 0.00175439 57000000
9 580 1 0.00172414 58000000
10 590 1 0.00169492 59000000
11 600 1 0.00166667 60000000
12 610 1 0.00163934 61000000
13 620 1 0.0016129 62000000
14 630 1 0.0015873 63000000
15 640 1 0.0015625 64000000
16 650 1 0.00153846 65000000
17 660 1 0.00151515 66000000
18 670 1 0.00149254 67000000
19 680 1 0.00147059 68000000
20 690 1 0.00144928 69000000
21 700 1 0.00142857 70000000
22 710 1 0.00140845 71000000
23 720 1 0.00138889 72000000
24 730 1 0.00136986 73000000
25 740 1 0.00135135 74000000
26 750 1 0.00133333 75000000
27 760 1 0.00131579 76000000
28 770 1 0.0012987 77000000
29 780 1 0.00128205 78000000
30 790 1 0.00126582 79000000
31 800 1 0.00125 80000000
32 810 1 0.00123457 81000000
33 820 1 0.00121951 82000000
34 830 1 0.00120482 83000000
35 840 1 0.00119048 84000000
36 850 1 0.00117647 85000000
37 860 1 0.00116279 86000000
38 870 1 0.00114943 87000000
39 880 1 0.00113636 88000000
40 890 1 0.0011236 89000000
41 900 1 0.00111111 90000000
42 910 1 0.0010989 91000000
43 920 1 0.00108696 92000000
44 930 1 0.00107527 93000000
45 940 1 0.00106383 94000000
46 950 1 0.00105263 95000000
47 960 1 0.00104167 96000000
48 970 1 0.00103093 97000000
49 980 1 0.00102041 98000000
50 990 1 0.0010101 99000000
51 1000 1 0.001 100000000
52 1100 1 0.000909091 110000000
53 1200 1 0.000833333 120000000
54 1300 1 0.000769231 130000000
55 1400 1 0.000714286 140000000
56 1500 1 0.000666667 150000000
57 1600 1 0.000625 160000000
58 1700 1 0.000588235 170000000
59 1800 1 0.000555556 180000000
60 1900 1 0.000526316 190000000
61 2000 1 0.0005 200000000
62 2100 1 0.00047619 210000000
63 2200 1 0.000454545 220000000
64 2300 1 0.000434783 230000000
65 2400 1 0.000416667 240000000
66 2500 1 0.0004 250000000
67 2600 1 0.000384615 260000000
68 2700 1 0.00037037 270000000
69 2800 1 0.000357143 280000000
70 2900 1 0.000344828 290000000
71 3000 1 0.000333333 300000000
72 3100 1 0.000322581 310000000
73 3200 1 0.0003125 320000000
74 3300 1 0.00030303 330000000
75 3400 1 0.000294118 340000000
76 3500 1 0.000285714 350000000
77 3600 1 0.000277778 360000000
78 3700 1 0.00027027 370000000
79 3800 1 0.000263158 380000000
80 3900 1 0.00025641 390000000
81 4000 1 0.00025 400000000
82 4100 1 0.000243902 410000000
83 4200 1 0.000238095 420000000
84 4300 1 0.000232558 430000000
85 4400 2 0.000454545 220000000
86 4500 2 0.000444444 225000000
87 4600 2 0.000434783 230000000
88 4700 3 0.000638298 156666666
89 4800 3 0.000625 160000000
90 4900 3 0.000612245 163333333
91 5000 3 0.0006 166666666
92 5100 3 0.000588235 170000000
93 5200 3 0.000576923 173333333
94 5300 3 0.000566038 176666666
95 5400 3 0.000555556 180000000
96 5500 3 0.000545455 183333333
97 5600 3 0.000535714 186666666
98 5700 3 0.000526316 190000000
99 5800 3 0.000517241 193333333
100 5900 3 0.000508475 196666666
101 6000 3 0.0005 200000000
102 6100 3 0.000491803 203333333
103 6200 3 0.000483871 206666666
104 6300 3 0.00047619 210000000
105 6400 3 0.00046875 213333333
106 6500 3 0.000461538 216666666
107 6600 3 0.000454545 220000000
108 6700 3 0.000447761 223333333
109 6800 3 0.000441176 226666666
110 6900 3 0.000434783 230000000
111 7000 3 0.000428571 233333333
112 7100 3 0.000422535 236666666
113 7200 3 0.000416667 240000000
114 7300 3 0.000410959 243333333
115 7400 3 0.000405405 246666666
116 7500 3 0.0004 250000000
117 7600 3 0.000394737 253333333
118 7700 3 0.00038961 256666666
119 7800 3 0.000384615 260000000
120 7900 3 0.000379747 263333333
121 8000 3 0.000375 266666666
122 8100 3 0.00037037 270000000
123 8200 3 0.000365854 273333333
124 8300 3 0.000361446 276666666
125 8400 3 0.000357143 280000000
126 8500 3 0.000352941 283333333
127 8600 3 0.000348837 286666666
128 8700 3 0.000344828 290000000
129 8800 3 0.000340909 293333333
130 8900 3 0.000337079 296666666
131 9000 3 0.000333333 300000000
132 9100 3 0.00032967 303333333
133 9200 3 0.000326087 306666666
134 9300 3 0.000322581 310000000
135 9400 3 0.000319149 313333333
136 9500 3 0.000315789 316666666
137 9600 3 0.0003125 320000000
138 9700 3 0.000309278 323333333
139 9800 3 0.000306122 326666666
140 9900 3 0.00030303 330000000
141 10000 3 0.0003 333333333
142 11000 3 0.000272727 366666666
143 12000 4 0.000333333 300000000
144 13000 4 0.000307692 325000000
145 14000 4 0.000285714 350000000
146 15000 5 0.000333333 300000000
147 16000 6 0.000375 266666666
148 17000 7 0.000411765 242857142
149 18000 7 0.000388889 257142857
150 19000 8 0.000421053 237500000
151 20000 8 0.0004 250000000
152 21000 8 0.000380952 262500000
153 22000 8 0.000363636 275000000
154 23000 9 0.000391304 255555555
155 24000 9 0.000375 266666666
156 25000 9 0.00036 277777777
157 26000 9 0.000346154 288888888
158 27000 10 0.00037037 270000000
159 28000 11 0.000392857 254545454
160 29000 11 0.00037931 263636363
161 30000 12 0.0004 250000000
162 31000 12 0.000387097 258333333
163 32000 13 0.00040625 246153846
164 33000 13 0.000393939 253846153
165 34000 13 0.000382353 261538461
166 35000 14 0.0004 250000000
167 36000 14 0.000388889 257142857
168 37000 14 0.000378378 264285714
169 38000 14 0.000368421 271428571
170 39000 14 0.000358974 278571428
171 40000 15 0.000375 266666666
172 41000 15 0.000365854 273333333
173 42000 15 0.000357143 280000000
174 43000 16 0.000372093 268750000
175 44000 16 0.000363636 275000000
176 45000 16 0.000355556 281250000
177 46000 17 0.000369565 270588235
178 47000 17 0.000361702 276470588
179 48000 17 0.000354167 282352941
180 49000 17 0.000346939 288235294
181 50000 18 0.00036 277777777
182 51000 18 0.000352941 283333333
183 52000 18 0.000346154 288888888
184 53000 18 0.000339623 294444444
185 54000 18 0.000333333 300000000
186 55000 19 0.000345455 289473684
187 56000 19 0.000339286 294736842
188 57000 19 0.000333333 300000000
189 58000 19 0.000327586 305263157
190 59000 19 0.000322034 310526315
191 60000 19 0.000316667 315789473
192 61000 19 0.000311475 321052631
193 62000 19 0.000306452 326315789
194 63000 20 0.00031746 315000000
195 64000 20 0.0003125 320000000
196 65000 20 0.000307692 325000000
197 66000 21 0.000318182 314285714
198 67000 21 0.000313433 319047619
199 68000 21 0.000308824 323809523
200 69000 21 0.000304348 328571428
201 70000 21 0.0003 333333333
202 71000 21 0.000295775 338095238
203 72000 21 0.000291667 342857142
204 73000 21 0.000287671 347619047
205 74000 22 0.000297297 336363636
206 75000 23 0.000306667 326086956
207 76000 23 0.000302632 330434782
208 77000 23 0.000298701 334782608
209 78000 23 0.000294872 339130434
210 79000 24 0.000303797 329166666
211 80000 24 0.0003 333333333
212 81000 24 0.000296296 337500000
213 82000 24 0.000292683 341666666
214 83000 24 0.000289157 345833333
215 84000 25 0.000297619 336000000
216 85000 25 0.000294118 340000000
217 86000 26 0.000302326 330769230
218 87000 26 0.000298851 334615384
219 88000 27 0.000306818 325925925
220 89000 27 0.000303371 329629629
221 90000 29 0.000322222 310344827
222 91000 29 0.000318681 313793103
223 92000 29 0.000315217 317241379
224 93000 29 0.000311828 320689655
225 94000 29 0.000308511 324137931
226 95000 29 0.000305263 327586206
227 96000 31 0.000322917 309677419
228 97000 33 0.000340206 293939393
229 98000 33 0.000336735 296969696
230 99000 33 0.000333333 300000000
231 100000 33 0.00033 303030303
232 110000 37 0.000336364 297297297
233 120000 40 0.000333333 300000000
234 130000 42 0.000323077 309523809
235 140000 45 0.000321429 311111111
236 150000 51 0.00034 294117647
237 160000 54 0.0003375 296296296
238 170000 58 0.000341176 293103448
239 180000 62 0.000344444 290322580
240 190000 66 0.000347368 287878787
241 200000 71 0.000355 281690140
242 210000 77 0.000366667 272727272
243 220000 82 0.000372727 268292682
244 230000 84 0.000365217 273809523
245 240000 89 0.000370833 269662921
246 250000 94 0.000376 265957446
247 260000 100 0.000384615 260000000
248 270000 101 0.000374074 267326732
249 280000 102 0.000364286 274509803
250 290000 104 0.000358621 278846153
251 300000 108 0.00036 277777777
252 310000 116 0.000374194 267241379
253 320000 122 0.00038125 262295081
254 330000 124 0.000375758 266129032
255 340000 126 0.000370588 269841269
256 350000 130 0.000371429 269230769
257 360000 132 0.000366667 272727272
258 370000 136 0.000367568 272058823
259 380000 139 0.000365789 273381294
260 390000 140 0.000358974 278571428
261 400000 142 0.000355 281690140
262 410000 148 0.000360976 277027027
263 420000 151 0.000359524 278145695
264 430000 152 0.000353488 282894736
265 440000 155 0.000352273 283870967
266 450000 158 0.000351111 284810126
267 460000 161 0.00035 285714285
268 470000 166 0.000353191 283132530
269 480000 170 0.000354167 282352941
270 490000 174 0.000355102 281609195
271 500000 180 0.00036 277777777
272 510000 183 0.000358824 278688524
273 520000 186 0.000357692 279569892
274 530000 187 0.00035283 283422459
275 540000 189 0.00035 285714285
276 550000 193 0.000350909 284974093
277 560000 194 0.000346429 288659793
278 570000 201 0.000352632 283582089
279 580000 207 0.000356897 280193236
280 590000 208 0.000352542 283653846
281 600000 219 0.000365 273972602
282 610000 226 0.000370492 269911504
283 620000 229 0.000369355 270742358
284 630000 237 0.00037619 265822784
285 640000 239 0.000373438 267782426
286 650000 244 0.000375385 266393442
287 660000 249 0.000377273 265060240
288 670000 251 0.000374627 266932270
289 680000 253 0.000372059 268774703
290 690000 259 0.000375362 266409266
291 700000 263 0.000375714 266159695
292 710000 266 0.000374648 266917293
293 720000 267 0.000370833 269662921
294 730000 267 0.000365753 273408239
295 740000 269 0.000363514 275092936
296 750000 276 0.000368 271739130
297 760000 277 0.000364474 274368231
298 770000 283 0.000367532 272084805
299 780000 285 0.000365385 273684210
300 790000 291 0.000368354 271477663
301 800000 295 0.00036875 271186440
302 810000 300 0.00037037 270000000
303 820000 302 0.000368293 271523178
304 830000 307 0.00036988 270358306
305 840000 313 0.000372619 268370607
306 850000 319 0.000375294 266457680
307 860000 327 0.000380233 262996941
308 870000 329 0.000378161 264437689
309 880000 336 0.000381818 261904761
310 890000 342 0.00038427 260233918
311 900000 347 0.000385556 259365994
312 910000 351 0.000385714 259259259
313 920000 356 0.000386957 258426966
314 930000 361 0.000388172 257617728
315 940000 369 0.000392553 254742547
316 950000 371 0.000390526 256064690
317 960000 376 0.000391667 255319148
318 970000 377 0.00038866 257294429
319 980000 381 0.000388776 257217847
320 990000 382 0.000385859 259162303
321 1000000 385 0.000385 259740259
projects / diplomarbeit.git / blob