No se puede entender la complejidad de esta recurrencia.

Estoy refrescando un poco el Teorema maestro e intento averiguar el tiempo de ejecución de un algoritmo que resuelve un problema de tamaño

Complejidad asintótica de logaritmos y poderes

Entonces, claramente, log (n) es O (n). Pero, ¿qué pasa con (log (n)) ^ 2? ¿Qué pasa con sqrt (n) o log (n)? ¿Qué limita qué? Hay una familia de comparaciones como esta: n ^ a versus (log (n)) ^ b Me encuentro mucho con estas comparaciones, ...

Lanzar gatos por las ventanas

Imagina que estás en un edificio alto con un gato. El gato puede sobrevivir a una caída por una ventana de piso bajo, pero morirá si lo arroja desde un piso alto. ¿Cómo puedes calcular la caída más larga que el gato puede sobrevivir, utilizando ...

Complejidad asintótica de las clases de colección .NET

¿Hay algún recurso sobre la complejidad asintótica (big-O y el resto) de los métodos de las clases de colección .NET Dictionary<K,V>, List<T> etc ...)? Sé que la documentación de la biblioteca C5 incluye información al respecto ...

complejidad para bucles anidados

Complejidad asintótica para expresiones típicas.

El orden creciente de las siguientes funciones que se muestran en la imagen a continuación en términos de complejidad asintótica es: (A) f1 (n); f4 (n); f2 (n); f3 (n) (B) f1 (n); f2 (n); f3 (n); f4 (n); (C) f2 (n); f1 (n); f4 (n); f3 (n) (D) ...

Funciones de la biblioteca Big O of clojure

¿Alguien puede indicarme un recurso que enumere la complejidad Big-O de las funciones básicas de las bibliotecas de clojure, como conj, cons, etc.? Sé que Bi...

¿Qué par de funciones satisfacen f (N) ~ g (N)?

Acabo de comenzar a trabajar con algoritmos y estoy haciendo algunas tareas como esta pregunta: Creo que la respuesta correcta es A. Como las funciones son las mismas, ¿o me pierdo algo? Pregunta: [/imgs/cNLv6.png]

Analisis asintotico

Tengo problemas para entender cómo convertir esto en una fórmula.

Conjetura de Collatz: ¿límites superiores / inferiores sueltos? [cerrado]

Este es un problema de mi libro de texto. losConjetura de collatz (o el problema &quot;3n + 1&quot;) funciona de la siguiente manera (dado un número naturaln):