Resultados de la búsqueda

En [[análisis de algoritmos]], los términos caso peor, caso mejor y caso promedio tienen los siguientes * '''Caso mejor''': se refiere a la situación inicial de los datos que genera una ejecución del algoritmo con una menor [[complejida …

…nicio de la lista, no plantean un problema en el algoritmo de ordenamiento de burbuja.) …mo de [[ordenamiento por inserción]] más que del algoritmo de ordenamiento de burbuja. …

….gif|thumb|250px|Ejemplo de ordenamiento por inserción ordenando una lista de números aleatorios.]] …rbitraria. Requiere <math>O(n^2)</math> operaciones para ordenar una lista de <math>n</math> elementos. …

…idioma inglés|inglés]]) es un [[algoritmo]] de [[algoritmo de ordenamiento|ordenamiento]] no [[recursión|recursivo]], no estable, con [[complejidad computacional]] …iento en cuestión, ya que de igual manera se puede implementar en una cola de prioridad eficientemente. <ref>[[Thomas H. Cormen]], [[Charles E. Leiserson …

…perior asintótica|O]]<math>(n^2)</math> operaciones para ordenar una lista de n elementos. * Buscar el mínimo elemento de la lista …

…olor bars.svg|thumb|Proceso paso a paso de ordenamiento según el algoritmo de Shell.]] …tuitivo de cómo funciona este algoritmo, es muy difícil analizar su tiempo de ejecución. …

|fechaacceso = 2 de agosto de 2013 |fechaarchivo = 26 de marzo de 2012 …

…lgunos algoritmos de ordenación pueden derivarse de repetidas aplicaciones de selección. …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 modi …

[[Archivo:trie example.svg|thumb|right|250px|Un trie de las claves "A", "to", "tea", "ted", "ten", "i", "in", y "inn"]] …o representado por el nodo padre. Por tanto la búsqueda en un trie se hace de forma similar a como se hacen las búsquedas en un diccionario: …

…ivo=https://web.archive.org/web/20161204060009/http://www.iti.fh-flensburg.de/lang/algorithmen/sortieren/bitonic/oddn.htm |deadurl=yes }}</ref> …{n-1}</math> para algún <math>k, 0 \leq k < n</math>, o un cambio circular de la misma. …

…am aplicado paso a paso para calcular la envolvente convexa de un conjunto de puntos]] …o calcula todos los vértices de la envolvente convexa ordenados a lo largo de la frontera. Puede ser fácilmente modificado para calcular los puntos que, …

…ritmo burbuja. Comenzando desde el inicio del arreglo, se compara cada par de elementos adyacentes. Si ambos no están ordenados (el segundo es menor que …lo considera un algoritmo de comparación, siendo uno de los más sencillos de implementar. …

[[Archivo:SimpleSortingNetwork2.svg|miniaturadeimagen|250px|Una red de ordenamiento simple consistente en cuatro hilos y cinco conectores]] …a través de los hilos (no se debe confundir con [[Hilo (informática)|hilo de ejecución]]). Cada comparador conecta dos hilos, compara los valores introd …

…cteriza completamente la optimización estructural y paramétrica automática de modelos. …(matemática)|optimización]] y [[Reconocimiento de patrones|reconocimiento de patrón]]. …

…os elementos tienen la misma prioridad, se desencolarán siguiendo el orden de cola. Una cola de prioridad ha de soportar al menos las siguientes dos operaciones: …

…as que, la búsqueda binaria lo hace en 5 pasos dado que aprovecha el orden de las entradas.]] …sitan técnicas que permitan comparar la eficiencia de los algoritmos antes de su implementación. …

…s]]'' explícitos, como en la [[optimización de ciclo anidado]], que separa de forma explícita un problema en bloques que están óptimamente dimensionados …oluto. El objetivo de los algoritmos de caché ajeno es reducir la cantidad de tales ajustes requeridos. …

…contrar la mejor solución»). Se usa con frecuencia para resolver problemas de optimización en [[geometría computacional]] . …a si <math>Y</math> está por encima, por debajo o es igual al valor óptimo de la solución <math>X^*</math>. …

…tidades medidas. Una '''prueba τ''' es una [[Contraste de hipótesis|prueba de hipótesis]] [[Estadística no paramétrica|no paramétrica]] para la dependenc …bía propuesto una medida similar en el contexto de [[Serie temporal|series de tiempo]] en 1897.<ref>{{Cita publicación|título=A New Measure of Rank Corre …

…ar/impar que se encuentran en la lista. De esta forma alterna entre pares (de elementos adyacentes) impar/par y par/impar hasta que la lista se encuentre …zquierda-derecha, los procesadores todos al mismo tiempo hacen operaciones de comparación e intercambio con sus vecinos, alternando entre pares con índic …