Preguntas etiquetadas con algorithms

Un algoritmo es una secuencia de pasos bien definidos que define una solución abstracta a un problema. Use esta etiqueta cuando su problema esté relacionado con el diseño y el análisis de algoritmos.

8
Intuición algorítmica para la complejidad logarítmica.
Creo que tengo una comprensión razonable de complejidades como O(1)O(1)\mathcal{O}(1) , Θ(n)Θ(n)\Theta(n) y Θ(n2)Θ(n2)\Theta(n^2) . En términos de una lista, O(1)O(1)\mathcal{O}(1) es una búsqueda constante, por lo que solo está encabezando la lista. Θ(n)Θ(n)\Theta(n) es donde recorrería toda la lista, y Θ(n2)Θ(n2)\Theta(n^2) recorre la lista una vez para cada elemento …



4
¿Qué es la recursividad de la cola?
Conozco el concepto general de recursión. Encontré el concepto de recursión de la cola mientras estudiaba el algoritmo de clasificación rápida. En este video del algoritmo de clasificación rápida del MIT a las 18:30 segundos, el profesor dice que este es un algoritmo recursivo de cola. No me queda claro …






2
Encuentra mediana de matriz sin clasificar en
Para encontrar la mediana de una matriz no ordenada, podemos hacer un montón mínimo en tiempo para elementos, y luego podemos extraer uno por uno elementos para obtener la mediana. Pero este enfoque llevaría tiempo .O ( n logn )O(norteIniciar sesión⁡norte)O(n\log n)nortenortenn / 2norte/ /2n/2O ( n logn )O(norteIniciar sesión⁡norte)O(n …






Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.