Preguntas con respuestas sobre "complexity-theory"

He escrito un script que funciona, pero supongo que no es el más eficiente. Lo que tengo que hacer es lo siguiente:...

Digamos que escribí un programa que contenía un algoritmo que tenía un tiempo de ejecución exponencial y luego ejecuté el programa a través de un conjunto de datos suficientemente grande en el que no terminaría por años. ...

Dada la siguiente lista de complejidades: ...

Estoy tratando de calcular lo siguiente: ...

...

...

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 ocurrieron ideas sobre cómo calcular su complejidad. Creo que no entendí el concepto de notación theta grande. ...

EDITAR ...

Supongamos que tengo n puntos...

En .NET 4.0+, una clase SortedSet tiene un método llamado GetViewBetween(l, r), que devuelve una vista de interfaz en una parte del árbol que contiene todos los valores entre los dos especificados. Dado que SortedSet se implementa como un árbol rojo-negro, naturalmente espero que se ejecute en tiempo O (log N). Él ...

Estoy construyendo una aplicación web que necesita una forma algo compleja para funcionar. ...

Para la clásica pregunta de la entrevista "¿Cómo se realiza la multiplicación de enteros sin el operador de multiplicación?", la respuesta más fácil es, por supuesto, el siguiente algoritmo de tiempo lineal en C: ...

Estaba buscando en el libro "Fundamentos de algoritmos informáticos" un problema de gráfico de varias etapas. ...

He estado aprendiendo programación funcional y me viene a la idea, a armar operadores matemáticos. ...

En C#.NET, me gusta usar HashSets debido a su supuesta complejidad de tiempo O(1) para las búsquedas. Si tengo un gran conjunto de datos que se van a consultar, a menudo prefiero usar un HashSet en una Lista, ya que tiene esta complejidad de tiempo. ...

Mientras revisaba la lista de algoritmos de clasificación de Wikipedia, noté que no hay un tipo de comparación estable que tenga O (n * log (n)) (el peor de los casos) complejidad de tiempo y O (1) (el peor de los casos) complejidad de espacio. Esto seguramente parece un límite teórico, pero no pude encontrar más información al respecto. ...

¿Alguien puede ayudar a explicar cómo la construcción de un montón puede tener una complejidad O (n)? ...

...

Esta pregunta me parece simple, pero solo quería ver si me estoy moviendo en la dirección correcta. ...

...

Estoy en una situación en la que obtengo algunos campos de un dto para insertarlos en un xmlBean, por ejemplo: ...

Atascado conmigo HW - Necesito probar la complejidad...

Entonces hay un tablero de juego y cada ubicación en el tablero tiene un número entero. El jugador uno elige un número de la fila 1 y el jugador 2 elige un número de la fila 2 y se alternan hasta que no haya más filas. Luego suman todos los números y el jugador 1 gana si la suma es igual a una suma predeterminada S,...

...

Cuando determino la complejidad de un código Java como este, ¿tengo que expresarlo en una notación Theta o una gran O? ...

Estoy tratando de entender la complejidad del tiempo para estas dos funciones. He intentado experimentar con ambos y esto es lo que he encontrado...

Estoy autoaprendiendo CLRS 3ra edición y esta es una de las preguntas más difíciles que he encontrado junto con su respuesta como un servicio para todos. ...

¿Cuál es el mejor algoritmo de estos 2 (en Java) para eliminar ciertos valores en una lista? ...

Solo quería verificar algunas cosas. ¿Hice los pasos a continuación, verdad? ...

Dado el pseudocódigo: ...