数学杂志
研究文章

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

表2

比较标准的无线号码和上界的无线电数字双三角蛇图。
k n UB0 [2] UB1 [3] UB2 [1] UB3
rn CPU时间 rn CPU时间 rn CPU时间 rn CPU时间
1 4 2 0.008905 3 0.013994 2 0.007179 3 O (1)
2 7 7 0.009302 8 0.014494 8 0.008093 7 O (1)
3 10 15 0.012654 17 0.015187 19 0.010171 18 O (1)
4 13 26 0.01432 29日 0.016028 36 0.011224 30. O (1)
5 16 41 0.022551 44 0.026618 59 0.012734 48 O (1)
6 19 57 0.022565 62年 0.031761 88年 0.014698 68年 O (1)
7 22 78年 0.024324 83年 0.097335 123年 0.017663 94年 O (1)
8 25 One hundred. 0.026327 107年 0.099599 164年 0.025045 122年 O (1)
9 28 127年 0.030762 134年 0.168036 211年 0.025465 156年 O (1)
10 31日 155年 0.038029 164年 0.217785 264年 0.031522 192年 O (1)
11 34 188年 0.048976 197年 0.312401 323年 0.032649 234年 O (1)
12 37 222年 0.058516 233年 0.476330 388年 0.033239 278年 O (1)
13 40 262年 0.067316 272年 0.648300 459年 0.039245 328年 O (1)
14 43 301年 0.092605 314年 0.831050 536年 0.043670 380年 O (1)
15 46 347年 0.101886 359年 1.087081 619年 0.045682 438年 O (1)
16 49 392年 0.157635 407年 1.389141 708年 0.052569 498年 O (1)
17 52 444年 0.163901 458年 1.740725 803年 0.065006 564年 O (1)
18 55 495年 0.270554 512年 2.151552 904年 0.131148 632年 O (1)
19 58 553年 0.287547 569年 2.625657 1011年 0.156826 706年 O (1)
20. 61年 610年 0.325028 629年 3.229021 1124年 2.637903 782年 O (1)
21 64年 675年 0.350093 692年 3.867577 1243年 2.655901 864年 O (1)
22 67年 737年 0.355919 758年 4.619990 1368年 2.676703 948年 O (1)
23 70年 808年 0.369294 827年 5.625904 1499年 2.698903 1038年 O (1)
24 73年 876年 0.460056 899年 6.570240 1636年 3.174321 1130年 O (1)
25 76年 953年 0.512382 974年 7.552782 1779年 3.321324 1228年 O (1)
26 79年 1027年 0.553158 1052年 9.093392 1928年 3.592834 1328年 O (1)
27 82年 1110年 0.625059 1133年 10.404067 2083年 3.720172 1434年 O (1)
28 85年 1190年 0.740484 1217年 12.811142 2244年 4.019234 1542年 O (1)
29日 88年 1280年 0.77942 1304年 13.942115 2411年 4.892321 1656年 O (1)
30. 91年 1365年 0.974537 1394年 16.356469 2584年 5.109283 1772年 O (1)
50 151年 3775年 4.497669 3824年 130.59526 2763年 9.981278 4952年 O (1)