Professional Documents
Culture Documents
2 .....
V M COMBS N
[ I] Y~Ip i
[2 ] NEXTCOL I
V
The figures speak for themselves - for
V NEXTCOL K
small H, the dimensional method is the
[1] ÷L1×lK=1
more e f f i c i e n t , but space limitations
[2] z[x]÷YEX-1]+1 increase rapidly with M, The following
[3] LI:÷L3xlK=pY table shows the maximumvalue of N which
[4] L2:NEXTCOL K+I
can be achieved for given M in the 48K
[5] Y[K]÷Y[K]+i
work-space:-
[6] ÷L2xY[K]~N-M-K
[7] LS:Y
[8] Y[K]+Y[K]+i
[9] ~ L4:÷LSxY[K]~N
M 2 3 4 5
The following table gives CPU times (in Maximum N 60 19 9 6
1/60th sec) for the 2 algorithms on an -L---- J
Norman Thompson
C~ IBM
United Kingdom Laboratories
2 3 4 5 6 7 8 9 Hursley Park Winchester
Hampshire SO21 2JN
2 5 5 4 4 6 7 7 7
3 7 8 10 12 14 19 25 34
11 14 18 30 49 79 126 197
5 15 24 48 108 236 * * *
• = WS FULL
2 3 4 5 6 7 8 9
, , ..... ~, ,,,, , ,
2 i 8 13 22 28 37 48 60 72
23