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



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


DTIC ADA041292: Reference Machines Require Non-Linear Time to Maintain Disjoint Sets. - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Descargar gratis o leer online en formato PDF el libro: 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

Autor: Defense Technical Information Center

Fuente: https://archive.org/







Documentos relacionados