A THEOREM IN THE THEORY OF COMPROMISE MERGE METHODS

LET R BE THE TOTAL NUMBER OF CYCLES REQUIRED TO COMPLETE A COMPROMISE MERGE OF A GIVEN NUMBER OF INITIAL STRINGS. DEFINE ROW VECTORS M SUB R-J AND D SUB J WHOSE COMPONENTS REPRESENT THE NUMBER AND LENGTH RESPECTIVELY OF STRINGS AT THE END OF THE JTH CYCLE OF THE MERGE. IT IS SHOWN IN THIS PAPER THAT THERE ARE ASYMPTOTIC APPROXIMATIONS TO THESE VECTORS, WHICH ENABLES ONE TO COMPUTE THEIR RESPECTIVE COMPONENTS DIRECTLY. CONSEQUENTLY, THE NUMBER OF CYCLES R CAN BE COMPUTED DIRECTLY, AS IN THE CASE OF THE BALANCED MERGE.

  • Authors:
    • Kritzinger, P S
    • Graham, J W
  • Publication Date: 1974-1

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 00243209
  • Record Type: Publication
  • Files: TRIS
  • Created Date: Apr 20 1974 12:00AM