Preguntas etiquetadas con complexity-theory

La teoría de la complejidad computacional es una rama de la teoría de la computación en la informática teórica y las matemáticas que se enfoca en clasificar los problemas computacionales de acuerdo con su dificultad inherente. Particularmente común en la programación es el * análisis amortizado * por tiempo o espacio

Una expresión regular que nunca será igualada por nada

Esto puede sonar como una pregunta estúpida, pero tuve una larga conversación con algunos de mis colegas desarrolladores y sonó como algo divertido de pensar. Entonces; ¿Cuál es su pensamiento? ¿Cómo se ve un Regex, que nunca será igualado por ninguna cadena, nunca! Editar : ¿Por qué quiero esto? Bueno, …

131 regex dictionary complexity-theory

¿Qué garantías hay sobre la complejidad en tiempo de ejecución (Big-O) de los métodos LINQ?

Recientemente comencé a usar LINQ bastante, y realmente no he visto ninguna mención de la complejidad del tiempo de ejecución para ninguno de los métodos LINQ. Obviamente, hay muchos factores en juego aquí, así que limitemos la discusión al IEnumerableproveedor simple de LINQ-to-Objects. Además, supongamos que cualquiera que se Funcpase …

120 c# .net linq algorithm complexity-theory

¿Qué haría que un algoritmo tuviera una complejidad O (log log n)?

Esta pregunta anterior aborda algunos de los factores que pueden causar que un algoritmo tenga una complejidad O (log n). ¿Qué haría que un algoritmo tuviera complejidad de tiempo O (log log n)?

105 algorithm big-o time-complexity complexity-theory logarithm

Tabla B-Tree vs Hash

En MySQL, un tipo de índice es un árbol b, y el acceso a un elemento en un árbol b está en tiempo logarítmico amortizado O(log(n)). Por otro lado, acceder a un elemento en una tabla hash está en O(1). ¿Por qué no se usa una tabla hash en lugar …

102 mysql computer-science complexity-theory b-tree

¿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

¿Cuál es el algoritmo más rápido para ordenar una lista vinculada?

Tengo curiosidad por saber si O (n log n) es lo mejor que puede hacer una lista enlazada.

95 algorithm sorting linked-list complexity-theory

¿Por qué el problema de la mochila es pseudopolinomial?

Sé que Knapsackes NP-completo, mientras que DP puede resolverlo. Dicen que la solución de DP es pseudo-polynomial, ya que es exponencial en la "longitud de entrada" (es decir, la cantidad de bits necesarios para codificar la entrada). Desafortunadamente no lo entendí. ¿Alguien puede explicarme eso pseudo-polynomiallentamente?

87 language-agnostic complexity-theory dynamic-programming knapsack-problem

¿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

¿Qué es O (log * N)?

¿Qué es O (log * N) y en qué se diferencia de O (log N)?

80 algorithm math complexity-theory logarithm iterated-logarithm

¿Std :: deque tiene realmente una inserción de tiempo constante al principio?

El estándar dice: Un deque es un contenedor de secuencia que admite iteradores de acceso aleatorio (27.2.7). Además, admite operaciones de inserción y borrado de tiempo constante al principio o al final; insertar y borrar en el medio toma tiempo lineal. Sin embargo, también dice en la misma Cláusula: Todos …

8 c++ time-complexity language-lawyer complexity-theory deque

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.