Preguntas con respuestas sobre "big-o"

Supongamos que tengo un caso como...

¿Sería O(log n) el tiempo de búsqueda en el peor de los casos limitado a una matriz ordenada de cadenas de longitud n? ...

Apenas estoy empezando a aprender análisis asintótico y de gran oh, y estoy atascado en esta prueba en particular: ...

P(x,y,z){...

Estoy interesado en la eficiencia en el peor de los casos de avanzar y retroceder a través de árboles de búsqueda binarios. ...

¿Alguien puede explicar por qué la complejidad del tiempo para generar un montón binario a partir de una matriz no ordenada utilizando la construcción de montón de abajo hacia arriba es O (n)? ...

Estoy tratando de devolver todas las permutaciones de una cadena usando un método recursivo anagram(). Para cualquier palabra "ABCD...N", la función devuelve una lista con la letra "A" en tantas posiciones como sea posible dentro del anagrama ("BCD...N"). El caso límite de la recursividad sería que si el argumento es de tamaño...

Cuando se implementa una tabla hash usando una buena función hash (una donde la probabilidad de que dos elementos colisionen es 1 / m, donde m es el número de cubos), es bien sabido que el tiempo promedio de ejecución del caso para buscar un elemento es Θ(1 + α), donde α es el factor de carga. El peor caso ...

En el libro de diseño de algoritmos de Skiena, dado que la tabla hash puede tener un máximo de m cubos y el número total de elementos es n, se observan las siguientes complejidades de tiempo en el peor de los casos: ...

...

Bueno, tengo dos preguntas aquí: - ...

...

¿Alguien puede explicarme el propósito de la parte constante de la notación O grande? ...

Tengo estas dos preguntas que creo que entiendo cómo responder (respuestas después de las preguntas). Solo quería ver si entiendo los cálculos de la complejidad del tiempo y cómo encontrar el BigO. ...

Estoy realmente confundido acerca de las diferencias entre la notación big O, big Omega y big Theta. ...

int maxValor = m[0][0]; ...

...

¿Estoy en lo correcto en mi explicación al calcular la complejidad del tiempo del siguiente algoritmo? ...

Actualmente tengo problemas para identificar y comprender el tiempo de complejidad del siguiente algoritmo. ...

Estructura de clase pública >{...

...

Tengo una tabla MySQL de respuestas de usuarios a preguntas de encuestas de sí/no. Se parece un poco a esto: ...

Hola, estoy estudiando el algoritmo y tengo una pregunta sobre obtener O (nlogn) sin usar el teorema maestro. ...

Buenas tardes a todos, ...

Si necesito determinar la complejidad algorítmica de un proceso con un costo establecido por una función dada, ¿es solo una cuestión de dar O (n ^ 2 log n) - o lo que sea que sea el gran O? ...

def f2(L): ...

Recientemente escribí un programa después de analizar el k-ésimo algoritmo de elemento más pequeño, primero sin el caso de duplicados. ...

He leído toneladas de artículos sobre cómo elegir la colección correcta para una implementación específica...

...

Algoritmo: ...