Algoritmos en pocas palabras, 2ª edición

Índice

Símbolos

• * (operador de multiplicación), Operaciones de referencia
• ** (operador de exponenciación), Operaciones de referencia
• 15-puzzle, Representando al Estado
• 8-puzzle, Buscar árboles
• 8-Problema de Queens, estimación del tamaño de un árbol de búsqueda
• == operador, Solución
• Notación "Big O", límites inferior y superior
• ≅ (aproximadamente iguales), Comparación de valores en coma flotante

A

• Algoritmo A*Search, A*Search
• listas de adyacencia, grafos-grafos, análisis de grafos
• matriz de adyacencia, grafos, algoritmo de Dijkstra para grafos densos, análisis de grafos
• Heurística Akl-Toussaint, Análisis de soluciones
• algoritmos
  • Adición, Rendimientolineal-Rendimiento lineal
  • algoritmos de aproximación, Variaciones sobre untema-Análisis
  • Bentley-Faust-Preparata, Aproximación
  • Bisección, Comportamiento Log n
  • búsqueda ciega, funciones heurísticas de longitud de trayectoria
  • bloques de construcciónde, Bloques de construcción dealgoritmos-Cantidades especiales
  • Búsqueda de recuento, en el mejor de los casos
  • tratar con abstracciones computacionales(ver algoritmos de geometría computacional)
  • tratar redes de vértices y perímetros(ver algoritmos de flujo de red)
  • definida, comprender el problema
  • categorías emergentesde, Categorías emergentes de algoritmos-Estimarel tamaño de un árbol de búsqueda
  • tiempo de cálculo previsto, Matemáticas de los algoritmos
    • (véase también matemáticas)
  • Exponenciación por cuadratura, operaciones de referencia
  • para consultas de búsqueda(ver estructuras de árbol espaciales)
  • GCD,Cálculos de rendimiento ...