DTIC ADA041292: Reference Machines Require Non-Linear Time to Maintain Disjoint Sets.Report as inadecuate



 DTIC ADA041292: Reference Machines Require Non-Linear Time to Maintain Disjoint Sets.


DTIC ADA041292: Reference Machines Require Non-Linear Time to Maintain Disjoint Sets. - Download this document for free, or read online. Document in PDF available to download.

Download or read this book online for free in PDF: DTIC ADA041292: Reference Machines Require Non-Linear Time to Maintain Disjoint Sets.
This paper describes a machine model intended to be useful in deriving realistic complexity bounds for tasks requiring list processing. As an example of the use of the model, the paper shows that any such machine requires non-linear time in the worst case to compute unions of disjoint sets on-line. All set union algorithms known to me are instances

Author: Defense Technical Information Center

Source: https://archive.org/



DOWNLOAD PDF




Related documents