Algoritmo De Ordenamiento Externo

805 palabras 4 páginas
Algoritmos de ordenamiento externo
¿Qué es el algoritmo de ordenamiento externo?
Es un término genérico para los algoritmos de ordenamiento que pueden manejar grandes cantidades de información. El ordenamiento externo se requiere cuando la información que se tiene que ordenar no cabe en la memoria principal de una computadora (típicamente la RAM) y un tipo de memoria más lenta (típicamente un disco duro) tiene que utilizarse en el proceso.
Características de la búsqueda secuencial
La búsqueda secuencial consiste en revisar elemento por elemento hasta encontrar el dato buscado, o hasta llegar al final de la lista de datos disponible.
Características:
1- La búsqueda se puede realizar en arreglos desordenados. 2- El método es
…ver más…

¿Qué es el método de inserción?
En este tipo de algoritmo los elementos que van a ser ordenados son considerados uno a la vez. Cada elemento es insertado en la posición apropiada con respecto al resto de los elementos ya ordenados.
Entre estos algoritmos se encuentran el de inserción directa, Shell sort, inserción binaria y hashing.

¿Qué es el análisis de algoritmos?
El análisis de algoritmos es una parte importante de la Teoría de complejidad computacional más amplia, que provee estimaciones teóricas para los recursos que necesita cualquier algoritmo que resuelva un problema computacional dado. Estas estimaciones resultan ser bastante útiles en la búsqueda de algoritmos eficientes.

Insertar Cola public class ColaPrioridad implements colaPrioridadInterface.ColaPrioridad { class Celda { Object elemento; int prioridad; Celda sig; } private Celda cola; public ColaPrioridad() { cola = new Celda(); cola.sig = null; } public boolean vacia()

Documentos relacionados

  • Teorias conductuales
    1197 palabras | 5 páginas
  • Frozen pizza
    2123 palabras | 9 páginas
  • Formas de comunicacion
    1226 palabras | 5 páginas
  • Ensayo sobre el libro "la naranja mecanica"
    864 palabras | 4 páginas
  • Resumen Sistemas Operativos Modernos Tanenbaum
    11188 palabras | 45 páginas
  • Practica medica profesional
    2822 palabras | 12 páginas
  • Solubilidad
    4846 palabras | 20 páginas
  • Energía, calor y temperatura
    1701 palabras | 7 páginas
  • Estructura de
    12761 palabras | 52 páginas
  • Importancia de la escritura
    3967 palabras | 16 páginas