Resultados de la búsqueda a petición "complexity-theory"
complejidad de tiempo de unshift () vs. push () en Javascript
Sé cuál es la diferencia entre los métodos unshift () y push () en Javascript, pero me pregunto cuál es la diferencia en la complejidad del tiempo.Supongo qu...
La complejidad del tiempo para fusionar dos matrices ordenadas de tamaño n y m
Me preguntaba cuál es la complejidad del tiempo de fusionar dos matrices ordenadas de tamaño n y m, dado quen es siempre mayor que m.Estaba pensando en usar ...
Cómo encontrar la complejidad temporal de un algoritmo.
La pregunta¿Cómo encontrar la complejidad temporal de un algoritmo?¿Qué he hecho antes de publicar una pregunta en SO?He pasado poresta, esta y muchos otros ...
¿Cuántas comparaciones hará la búsqueda binaria en el peor de los casos usando este algoritmo?
Hola, aquí abajo está el pseudo código para mi implementación de búsqueda binaria:
Estructura de datos para O (registro N), búsqueda y actualización, considerando un pequeño caché L1
Actualmente estoy trabajando en un proyecto de dispositivo integrado en el que tengo problemas de rendimiento. El perfil ha localizado una operación O (N) qu...
Explicación intuitiva de por qué QuickSort es n log n?
¿Alguien es capaz de dar una explicación intuitiva, aunque formal, de 'inglés simple' de lo que hace que QuickSort n log n? Según tengo entendido, ti...
Complejidad de tiempo de find () en std :: map?
¿Qué tan eficiente es la función find () en la clase std :: map? ¿Se itera a través de todos los elementos que buscan la clave de modo que sea O (n), o está en un árbol equilibrado, o utiliza una función hash o qué?
Complejidad del tiempo del algoritmo de búsqueda ternario
Tengo una tarea que quiere que escriba un algoritmo de búsqueda ternario y luego calcule su complejidad de tiempo. Pude escribir un algoritmo para él, pero no se me ocurrió ninguna idea de cómo calcular su complejidad. Creo que no entendí el ...