Resultados de la búsqueda

Para más opciones de búsqueda, vea Ayuda:Búsqueda.

  • Miniatura para Cota superior asintótica
    En análisis de algoritmos, una cota superior asintótica es una función que sirve de cota superior de otra función cuando el argumento tiende a infinito…
    5 kB (796 palabras) - 01:00 21 oct 2023
  • Miniatura para Función de Ackermann
    En teoría de la computación, una función de Ackermann es una función matemática recursiva encontrada en 1926 por Wilhelm Ackermann. Tiene un crecimiento…
    11 kB (1357 palabras) - 12:32 23 ene 2024
  • Miniatura para Análisis de algoritmos
    El término análisis de algoritmos fue acuñado por Donald Knuth[1]​ y se refiere al proceso de encontrar la complejidad computacional de un algoritmo que…
    12 kB (1520 palabras) - 15:20 11 ene 2024
  • Un algoritmo probabilista (o probabilístico) es un algoritmo que basa su resultado en la toma de algunas decisiones al azar, de tal forma que, en promedio…
    12 kB (1836 palabras) - 05:07 2 abr 2023
  • Miniatura para Complejidad temporal
    En informática, la complejidad temporal es la complejidad computacional que describe la cantidad de tiempo que lleva ejecutar un algoritmo. La complejidad…
    44 kB (5164 palabras) - 13:18 13 ene 2024
  • Miniatura para Cota ajustada asintótica
    En análisis de algoritmos una cota ajustada asintótica es una función que sirve de cota tanto superior como inferior de otra función cuando el argumento…
    2 kB (436 palabras) - 18:36 29 jul 2019
  • En análisis de algoritmos, los términos caso peor, caso mejor y caso promedio tienen los siguientes significados: Caso mejor: se refiere a la situación…
    2 kB (267 palabras) - 02:23 6 dic 2022
  • Miniatura para Cota inferior asintótica
    En análisis de algoritmos una cota inferior asintótica es una función que sirve de cota inferior de otra función cuando el argumento tiende a infinito…
    3 kB (443 palabras) - 18:35 29 jul 2019
  • En el análisis de algoritmos, el teorema maestro proporciona una cota superior asintótica para ecuaciones de recurrencia que ocurren en muchos algoritmos…
    7 kB (1220 palabras) - 16:19 14 jul 2023
  • En Ciencias de la Computación, el término eficiencia algorítmica es usado para describir aquellas propiedades de los algoritmos que están relacionadas…
    25 kB (3019 palabras) - 16:56 19 sep 2022
  • Miniatura para Logaritmo iterado
    El término logaritmo iterado se refiere, en términos matemáticos, a una función definida por la aplicación repetida (iterada) de la función logaritmo sobre…
    3 kB (436 palabras) - 17:44 6 ago 2022
  • Miniatura para Factor de ramificación
    En el ámbito de la computación, árboles (Estructura de datos) y teoría de juegos, se denomina factor de ramificación al número de nodos hijos en cada nodo…
    2 kB (212 palabras) - 08:40 10 may 2021
  • En teoría de la complejidad computacional, un algoritmo numérico se ejecuta en tiempo pseudopolinómico o tiempo seudopolinómico si su tiempo de ejecución…
    1 kB (155 palabras) - 21:59 27 ago 2023
  • En arquitectura de computadores, speedup (aceleración en castellano) es un proceso realizado para mejorar el rendimiento de un sistema que procesa un problema…
    10 kB (1353 palabras) - 09:38 23 nov 2022
  • Un algoritmo galáctico es aquel que supera a cualquier otro algoritmo para problemas que son suficientemente grandes, pero cuando "suficientemente grande"…
    13 kB (1658 palabras) - 18:55 8 abr 2024
  • En computación, un algoritmo de caché-ajeno (o algoritmo caché-trascendente) es un algoritmo diseñado para tomar ventaja de un caché de la CPU sin tener…
    12 kB (1764 palabras) - 21:32 17 jul 2019
  • El muestreo de depósito es una familia de algoritmos aleatorios para elegir una muestra aleatoria simple, sin reemplazo, de k elementos de una población…
    25 kB (3662 palabras) - 08:07 22 abr 2024