数学杂志
研究文章

上界的无线电数字三角形的蛇和双三角蛇图

表1

比较标准的无线号码和广播数的上界的三角蛇图。
k n UB0 [2] UB1 [3] UB2 [1] UB3
rn CPU时间 rn CPU时间 rn CPU时间 rn CPU时间
1 3 2 0.007704 2 0.0040755 2 0.0017378 2 O (1)
2 5 6 0.004364 5 0.004255 6 0.002382 5 O (1)
3 7 12 0.00612 12 0.00555 14 0.005265 11 O (1)
4 9 20. 0.024677 18 0.012055 26 0.005364 18 O (1)
5 11 30. 0.051972 30. 0.013155 42 0.005659 28 O (1)
6 13 42 0.230102 39 0.013621 62年 0.005799 39 O (1)
7 15 56 0.307545 56 0.013755 86年 0.006905 53 O (1)
8 17 72年 0.308318 68年 0.014298 114年 0.007153 68年 O (1)
9 19 90年 0.468408 90年 0.014749 146年 0.007203 86年 O (1)
10 21 110年 0.751755 105年 0.01493 182年 0.00743 105年 O (1)
11 23 132年 0.924785 132年 0.015201 222年 0.007672 127年 O (1)
12 25 156年 1.219799 150年 0.015988 266年 0.008343 150年 O (1)
13 27 182年 1.674918 182年 0.016105 314年 0.008354 176年 O (1)
14 29日 210年 2.689564 203年 0.016197 366年 0.008496 203年 O (1)
15 31日 240年 3.224403 240年 0.016201 422年 0.008661 233年 O (1)
16 33 272年 3.567201 264年 0.01711 482年 0.009033 264年 O (1)
17 35 306年 4.447875 306年 0.017625 546年 0.009587 298年 O (1)
18 37 342年 5.561139 333年 0.018556 614年 0.009701 333年 O (1)
19 39 380年 6.933108 380年 0.019099 686年 0.009929 371年 O (1)
20. 41 420年 8.345423 410年 0.020327 762年 0.010011 410年 O (1)
21 43 462年 12.868485 462年 0.021287 842年 0.010364 452年 O (1)
22 45 506年 13.787422 495年 0.021983 926年 0.011044 495年 O (1)
23 47 552年 15.946642 552年 0.022126 1014年 0.011472 541年 O (1)
24 49 600年 20.145523 588年 0.029388 1106年 0.011726 588年 O (1)
25 51 650年 22.931427 650年 0.049946 1202年 0.012145 638年 O (1)
26 53 702年 26.792638 689年 0.053599 1302年 0.013162 689年 O (1)
27 55 756年 30.007477 756年 0.058895 1406年 0.013417 743年 O (1)
28 57 812年 33.778689 798年 0.060056 1514年 0.013437 798年 O (1)
29日 59 870年 39.570408 870年 0.089137 1626年 0.017043 856年 O (1)
30. 61年 930年 45.216577 915年 0.148602 1742年 0.026953 915年 O (1)
50 101年 2550年 342.011401 2525年 0.282964 1862年 0.259496 2525年 O (1)