algoritmo asintóticamente óptimo oor Engels

algoritmo asintóticamente óptimo

es
Algoritmo que para grandes entradas ejecuta, en el peor caso, un factor constante peor (independientemente del tamaño de la entrada) que el mejor algoritmo.

Vertalings in die woordeboek Spaans - Engels

asymptotically optimal algorithm

es
Algoritmo que para grandes entradas ejecuta, en el peor caso, un factor constante peor (independientemente del tamaño de la entrada) que el mejor algoritmo.
en
An algorithm that for large inputs performs at worst a constant factor (independent of the input size) worse than the best possible algorithm. (source: Wikipedia).
omegawiki

Geskatte vertalings

Vertoon algoritmies gegenereerde vertalings

voorbeelde

wedstryd
woorde
Advanced filtering
Voorbeelde moet herlaai word.
Esta técnica implica resolver un problema difícil transformándolo en un problema mejor conocido para el cual tenemos (con suerte) algoritmos asintóticamente óptimos.
Aren' t you ashamed of such chatter?ParaCrawl Corpus ParaCrawl Corpus
Un algoritmo de selección de mediana puede ser usado para un algoritmo de selección general o un algoritmo de ordenación, aplicándolo como estrategia de pivoteo en Quickselect o Quicksort; si el algoritmo de selección de mediana es asintóticamente óptimo (timpo lineal), la selección resultante u ordenación también lo será.
I honestly never thought about itWikiMatrix WikiMatrix
Dado que una consulta puede devolver todos los intervalos, por ejemplo, si la consulta es un gran intervalo de intersección de todos los intervalos de la colección, esto es asintóticamente óptimo; Sin embargo, podemos mejorarlo al considerar algoritmos producto-sensible, donde el tiempo de ejecución se expresa en términos de m, el número de intervalos producidos por la consulta.
Offense, let' s goWikiMatrix WikiMatrix
En todos los casos se dan algoritmos que permiten el cálculo de la tolerancia en el mismo tiempo asintótico que el propio grafo y en la mayoría de los ejemplos se muestra que los algoritmos son asintóticamente óptimos.
I don' t understandParaCrawl Corpus ParaCrawl Corpus
El algoritmo de selección más conocido es quickselect, el cual está relacionado al quicksort; como el quicksort, tiene (asintóticamente) rendimiento óptimo en la media de los casos, pero mal rendimiento en el peor caso, no obstante puede ser modificado para dar rendimiento óptimo en el peor caso también.
There is no way in hell I' m letting you inWikiMatrix WikiMatrix
En 1952, Andrey Kolmogorov intentó probar que el algoritmo clásico era óptimo asintóticamente, queriendo demostrar así que cualquier algoritmo para esta tarea requeriría n 2) {\displaystyle \Omega (n^{2})} operaciones elementales.
Sorry, not interestedParaCrawl Corpus ParaCrawl Corpus
Lo que significa que el algoritmo de ordenamiento por mezcla es asintóticamente óptimo.
Where is it now?ParaCrawl Corpus ParaCrawl Corpus
Lo que significa que el algoritmo de ordenamiento por mezcla es asintóticamente óptimo.
Get him off of me!ParaCrawl Corpus ParaCrawl Corpus
8 sinne gevind in 9 ms. Hulle kom uit baie bronne en word nie nagegaan nie.