Complejidad de un algoritmo

Solo disponible en BuenasTareas
  • Páginas : 2 (261 palabras )
  • Descarga(s) : 0
  • Publicado : 28 de agosto de 2010
Leer documento completo
Vista previa del texto
Estructura De Datos
1 Analisis de algoritmos
1.1 Concepto Complejidad Algoritmos
1.2 Aritmetica Notacion
1.3 Complejidad Algoritmo
1.3.1 TiempoEjecucion Algoritmo
1.3.2 Complejidad en Espacio
1.4 Seleccion De Un Algoritmo
2 Manejo de Memoria
2.1 Manejo de Memoria Estatica
2.2 Manejo De Memoria Dinamica3 Estructuras lineales estaticas y dinamicas
3.1 Estructura Datos Pilas
3.2 Estructura Datos Colas
3.3 Listas Enlazadas
3.3.1 Lista Enlazada Simples3.3.2 Lista Enlazada Dobles
4 Recursividad
4.1 Definicion Recursividad
4.2 Procedimientos Recursivos.
4.3 Mecanica Recursion.
4.4 TransformacionAlgoritmos Recursivos a Iterativos
4.5 Recursividad en Diseño
4.6 Complejidad Algoritmos Recursivos

5 Estructuras no lineales estáticas y dinámicas
5.1Concepto Arbol
5.1.1 Clasificacion de arboles
5.2 Operaciones Basicas Arboles Binarios
5.2.1 Creacion Arboles Binarios
5.2.2 Insercion Arboles Binarios
5.2.3Eliminacion Arboles Binarios
5.2.4 Recorridos Sistematicos
5.2.5 Balanceo Arboles Binarios
6 Ordenación interna
6.1 Algoritmos Ordenamiento por Intercambio6.1.1 Ordenacion Burbuja
6.1.2 Quick Sort Ordenacion
6.1.3 Shell Sort Ordenacion
6.2 Algoritmos Ordenamiento Distribucion.
6.2.1 Radix Ordenacion
7Ordenación Externa
7.1 Algoritmos Ordenacion Externa
7.1.1 Intercalacion Directa
7.1.2 Mezcla Natural
8 Metodos de busqueda
8.1 Algoritmos OrdenacionExterna
8.1.1 Busqueda Secuencial
8.1.2 Busqueda Binaria
8.1.3 Busqueda Hash
8.2 Busqueda Externa
8.2.1 Busqueda Secuencial
8.2.2 Busqueda Binaria
tracking img