On Tue, Feb 15, 2005 at 11:24:28PM -0500, Benjamin Scott <[EMAIL PROTECTED]> 
wrote:
> On Tue, 15 Feb 2005, at 6:26am, [EMAIL PROTECTED] wrote:
>   If I have 3 packages, A, B, and C, I need to test A with B, A with C, and
> B with C -- 3 interactions.  If I have 4 packages -- A, B, C, and D -- I
> need to test A with each of B, C, and D, and B with each of C and D, and C
> with D: 6 interactions.

FWIW, for the behavior you are describing, the number of interactions is
N*(N-1)/2.  In other words, exactly half of the N^2-N behavior you
original thought it was, and still O(N^2), which I think is your point.

Yes, IAAM (I Am A Mathematician) -- or at least I have an undergrad
degree saying that I used to understand this stuff better than I do now.
:-)  [ Also note that I'm not justifying your analysis, just provided
the math describing your analysis ]

    -- Bob
_______________________________________________
gnhlug-discuss mailing list
gnhlug-discuss@mail.gnhlug.org
http://mail.gnhlug.org/mailman/listinfo/gnhlug-discuss

Reply via email to