Resultados de la búsqueda a petición "big-o"
¿Cómo puedo desplegar la recurrencia: T (n) = 2T ((n + 2) / 3)
Estoy tratando de resolver esta recurrencia, pero no sé cómo desplegarla. T(n)=2T((n+2)/3) + 1¿Puedo ignorar ese "+2" y resolverlo como si fuera 2T (n / 3) + 1? Esto proviene de un problema que usa unV[a..b] matriz y hace este regreso: return ...
Complejidad temporal de las permutaciones de una cadena
El siguiente ejemplo fue tomado del libro Cracking the coding entrevista (versión 6). Según el libro, la complejidad temporal del siguiente código es O (n ^ 2 * n!). (Consulte el ejemplo 12. Página 32,33) public static void main(String[] args) { ...
Comparación de la complejidad de O (n + m) y O (max (n, m))
Tuve una entrevista de trabajo hoy. Y se le preguntó sobre la complejidad destd:set_intersection. Cuando estaba respondiendo, mencioné que O (n + m) es igual a: O (max (n, m)) Me dijeron que esto es incorrecto. Intenté sin éxito mostrar ...
Big O y Big Omega son iguales pero a la inversa?
¿Es esto cierto? f(n) = O(g(n)) === g(n) = Omega(f(n))Básicamente, ¿son intercambiables porque son opuestos? Entonces, si F está en Big O de G, entonces G es Big Omega de F?
Comprender la notación Big O: descifrar la entrevista de codificación
Necesito ayuda para entender cómo el autor obtuvo la respuesta del problema 11 en el capítulo Big O. El problema es así: El siguiente código imprime todas las cadenas de longitud k donde los caracteres están ordenados. Lo hace generando todas ...
O (N) Identificación de permutaciones
Esta respuesta [https://stackoverflow.com/a/36818947/2642059]determina si dos cadenas son permutaciones al comparar sus contenidos. Si contienen el mismo número de cada personaje, obviamente son permutaciones. Esto se logra enEN) hora. Sin ...
Gran O notación de una constante
Calculo mi complejidad de tiempo de ejecución para ser4, ¿cuál es la notación Big O de esto? Por ejemplo, si mi complejidad de tiempo de ejecución es4 + nentonces es Big O = En).
¿La mejor manera de obtener la intersección de las teclas de dos objetos?
Tengo dos literales de objeto como este: var firstObject = { x: 0, y: 1, z: 2, a: 10, b: 20, e: 30 } var secondObject = { x: 0, y: 1, z: 2, a: 10, c: 20, d: 30 }Quiero obtener la intersección de las claves que tienen estos dos literales de ...
¿Hay algún caso en el que prefiera un algoritmo de complejidad de tiempo Big-O más alto que el más bajo?
¿Hay algún caso en el que prefieraO(log n) complejidad de tiempo paraO(1) complejidad del tiempo? OO(n) aO(log n)? ¿Tienes algún ejemplo?
Complejidad de tiempo de un ciclo que entero divide el contador del ciclo por una constante
Estoy tratando de calcular la complejidad temporal de un algoritmo simple en notación O grande, pero una parte de esto me está aturdiendo seriamente. Aquí hay una versión simplificada del algoritmo: int a=n while(a>0) { //for loop with time ...