Resultados de la búsqueda a petición "big-o"
Demuestre que g (n) es O (g (n)) para cada uno de los siguientes [cerrado]
2^(sqrt(log(n)) esO(n(^4/3)) n^(4/3) esO(n(log(n))^3) n(log(n))^3) esO(n^(log(n)) n^(log(n)) esO(2^n) Puedo hacerlo por ellos cuando tienen la misma base; No puedo entenderlo cuando no tienen la misma base; sé que todo esto es cierto.
Dividir una cadena en una cadena de palabras válidas utilizando la programación dinámica
Necesito encontrar un algoritmo de programación dinámico para resolver este problema. Lo intenté pero no pude resolverlo. Aquí está el problema: Se le da una cadena de n caracteres s [1 ... n], que cree que es un documento de texto corrupto en ...
¿Es el método Set.has () O (1) y Array.indexOf O (n)? [duplicar
Esta pregunta ya tiene una respuesta aquí: Javascript ES6 complejidad computacional / de tiempo de colecciones [/questions/31091772/javascript-es6-computational-time-complexity-of-collections] 2 respuestas He visto en una respuesta que ...
Resumen de Big-O para implementaciones de Java Collections Framework? [cerrado
Puede que enseñe un "curso intensivo de Java" pronto. Si bien es seguro asumir que los miembros de la audiencia conocerán la notación Big-O, probablemente no sea seguro suponer que sabrán cuál es el orden de las diversas operaciones en diversas ...
O-notación, O (∞) = O (1)?
Así que un pensamiento rápido; ¿Se podría argumentar que O (∞) es en realidad O (1)? Quiero decir que no depende del tamaño de entrada?e modo que, de alguna manera, es constante, aunque sea infinito. ¿O es la única forma 'correcta' de ...
El tamaño de matriz fija O (n) u O (1) en el espacio?
Es una matriz declarada así: int array[M], O(1) en el espacio oO(n)? donde M es un valor fijo. A miO(n) tiene sentido porque no es solo una variable única sino una matriz completa. Pero luego creo que podría serO(1) ¡ya que tenemos un tamaño ...
Tiempo de ejecución promedio de Quickselect
Wikipedia afirma que el tiempo de ejecución promedio del algoritmo de selección rápida Enlaza [http://en.wikipedia.org/wiki/Selection_algorithm#Partition-based_general_selection_algorithm] ) Está encendido). Sin embargo, no pude entender ...
¿Cuál es la eficiencia en la notación Big O del operador "in" u obj.hasOwnProperty (prop)
l sitio web de @ Mozilla describe claramentehasOwnProperty() [https://developer.mozilla.org/en/JavaScript/Reference/Global_Objects/Object/hasOwnProperty] y elin [https://developer.mozilla.org/en/JavaScript/Reference/Operators/Special/in] ...
Mejor algoritmo para eliminar duplicados en una matriz de cadenas
Today en la escuela, el maestro nos pidió que implementemos un algoritmo de eliminación duplicada. No es tan difícil, y a todos se les ocurrió la siguiente solución (pseudocódigo): for i from 1 to n - 1 for j from i + 1 to n if v[i] == v[j] then ...
¿Cómo calcula el gran oh del algoritmo de búsqueda binaria?
Estoy buscando la prueba matemática, no solo la respuesta.