Resultados de la búsqueda a petición "big-o"

30 la respuesta

O(nlogn) Algorithm - Find three evenly spaced ones within binary string

Tuve esta pregunta en una prueba de algoritmos ayer, y no puedo entender la respuesta. Me está volviendo absolutamente loco, porque valía unos 40 puntos. Me ...

7 la respuesta

¿Es Big O (logn) log base e?

2 la respuesta

Teorema del maestro con f (n) = log n

Para el teorema del maestro

4 la respuesta

¿Cómo es el agregado (int, E) de LinkedList de complejidad O (1)?

Desde ellista enlazada etiqueta wiki extracto:Una lista enlazada es una estructura de datos en la que los elementos contienen referencias al elemento siguien...

1 la respuesta

Complejidad del algoritmo recursivo factorial.

Hoy en clase, mi profesor escribió en la pizarra este algoritmo factorial recursivo:

1 la respuesta

La complejidad computacional más lenta (Big-O)

2 la respuesta

¿Cuál es la gran complejidad de este código ingenuo para calcular combinaciones?

3 la respuesta

complejidad para bucles anidados

3 la respuesta

Complejidad para bucles anidados divididos por 2

1 la respuesta

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

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