Preguntas etiquetadas con big-o

La notación Big-O se usa para representar los límites superiores asintóticos. Describe la complejidad temporal o espacial relevante de los algoritmos. El análisis Big-O proporciona una estimación aproximada y simplificada de una dificultad problemática.

¿Qué es el tiempo pseudopolinomial? ¿En qué se diferencia del tiempo polinomial?

¿Qué es el tiempo pseudopolinomial ? ¿En qué se diferencia del tiempo polinomial? Algunos algoritmos que se ejecutan en tiempo pseudopolinomial tienen tiempos de ejecución como O (nW) (para el problema de la mochila 0/1 ) o O (√n) (para la división de prueba ); ¿Por qué eso no cuenta …

100 algorithm big-o time-complexity

¿Cuál es la diferencia entre límite inferior y límite estricto?

Con la referencia de esta respuesta , ¿qué es Theta (límite estricto)? Omega es un límite inferior, bastante conocido, el tiempo mínimo que puede tomar un algoritmo. Y sabemos que Big-O es para límite superior, es decir, el tiempo máximo que puede tomar un algoritmo. Pero no tengo ni idea …

99 big-o

Complejidad temporal del algoritmo de Euclides

Estoy teniendo dificultades para decidir cuál es la complejidad temporal del algoritmo de mayor denominador común de Euclides. Este algoritmo en pseudocódigo es: function gcd(a, b) while b ≠ 0 t := b b := a mod b a := t return a Parece que depender de una y b …

97 algorithm big-o time-complexity iteration

¿La base logarítmica de Big O (logn) es e?

Para el tipo de árbol de búsqueda binario de estructuras de datos, veo que la notación Big O generalmente se indica como O (logn). Con una 'l' minúscula en log, ¿esto implica log base e (n) como lo describe el logaritmo natural? Perdón por la pregunta simple, pero siempre he …

96 math binary-tree complexity-theory big-o

¿Complejidad temporal de las operaciones de conjuntos de Python?

¿Cuál es la complejidad temporal de cada una de las operaciones de conjunto de Python en notación Big O ? Estoy usando el tipo de conjunto de Python para una operación en una gran cantidad de elementos. Quiero saber cómo el rendimiento de cada operación se verá afectado por el …

85 python data-structures set complexity-theory big-o

¿Por qué la complejidad computacional es O (n ^ 4)?

int sum = 0; for(int i = 1; i < n; i++) { for(int j = 1; j < i * i; j++) { if(j % i == 0) { for(int k = 0; k < j; k++) { sum++; } } } } No entiendo cómo cuando j = …

50 java big-o

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.