asymptotically optimal algorithm oor Spaans

asymptotically optimal algorithm

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).

Vertalings in die woordeboek Engels - Spaans

algoritmo asintóticamente óptimo

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).
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.
omegawiki

Geskatte vertalings

Vertoon algoritmies gegenereerde vertalings

voorbeelde

wedstryd
woorde
Advanced filtering
Voorbeelde moet herlaai word.
A median-selection algorithm can be used to yield a general selection algorithm or sorting algorithm, by applying it as the pivot strategy in Quickselect or Quicksort; if the median-selection algorithm is asymptotically optimal (linear-time), the resulting selection or sorting algorithm is as well.
Te quiero fuera de aquí antes de mañana, el domingo a más tardarWikiMatrix WikiMatrix
An optimal cache-oblivious algorithm is a cache-oblivious algorithm that uses the cache optimally (in an asymptotic sense, ignoring constant factors).
te daré # segundos para que quites tu manoWikiMatrix WikiMatrix
This technique involves solving a difficult problem by transforming it into a better known problem for which we have (hopefully) asymptotically optimal algorithms.
Yo vengo de un entierroParaCrawl Corpus ParaCrawl Corpus
Because these algorithms are only optimal in an asymptotic sense (ignoring constant factors), further machine-specific tuning may be required to obtain nearly optimal performance in an absolute sense.
Me gusta cuando sueltan toda la cebolla en la freidoraWikiMatrix WikiMatrix
Since a query may return all intervals, for example if the query is a large interval intersecting all intervals in the collection, this is asymptotically optimal; however, we can do better by considering output-sensitive algorithms, where the runtime is expressed in terms of m, the number of intervals produced by the query.
Nunca la cambié.- ¿ Qué?WikiMatrix WikiMatrix
The best-known selection algorithm is quickselect, which is related to quicksort; like quicksort, it has (asymptotically) optimal average performance, but poor worst-case performance, though it can be modified to give optimal worst-case performance as well.
Lee lo que hacenWikiMatrix WikiMatrix
Andrey Kolmogorov conjectured that the classical algorithm was asymptotically optimal, meaning that any algorithm for that task would require n 2) {\displaystyle \Omega (n^{2})\,\!} elementary operations.
Cómo está tu pizza?ParaCrawl Corpus ParaCrawl Corpus
Which actually means that the merge sort algorithm is asymptotically optimal.
No, está, eh...... es- está bien, SylviaParaCrawl Corpus ParaCrawl Corpus
In all cases, we give algorithms which compute the tolerance in the same asymptotic time than the graph itself and in most cases we show that the algorithms are asymptotically optimal.
Nena me equivoque.-¿ Que estas haciendo?ParaCrawl Corpus ParaCrawl Corpus
9 sinne gevind in 6 ms. Hulle kom uit baie bronne en word nie nagegaan nie.