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

3 la respuesta

¿Qué es el Big-O para SQL select?

¿Qué es la selección de Big-O para SQL, para una tabla con

3 la respuesta

Determinación de la complejidad para funciones recursivas (notación Big O)

Mañana tengo un examen intermedio de ciencias de la computación y necesito ayuda para determinar la complejidad de estas funciones recursivas. Sé cómo resolv...

3 la respuesta

Diferencia entre Big-O y Little-O Notation

Cuál es la diferencia entreBig-O notación

5 la respuesta

¿Cuál es una manera fácil de encontrar C y N al probar el Big-Oh de un algoritmo?

Estoy empezando a aprender sobre la notación Big-Oh.¿Qué es una manera fácil de encontrar C y N?0 para una función dada?Di, por ejemplo:(n + 1)5, o n5+ 5n4+ ...

5 la respuesta

¿Alguien puede explicar cómo funciona Big-Oh con las sumas?

4 la respuesta

Big O para 3 bucles anidados

Otra pregunta de notación de Big O ... ¿Cuál es la Big O para el siguiente código:

4 la respuesta

¿Cuál es la complejidad temporal de .equals en java para 2 cadenas?

Me preguntaba cuál era la complejidad del tiempo (gran O) del operador .equals en Java para dos cadenas.Básicamente, si hice stringOne.equals (stringTwo), ¿q...

2 la respuesta

O (log N) == O (1) - ¿Por qué no?

3 la respuesta

Obtenga el número de elementos en una matriz ordenada que se encuentran dentro de un cierto rango en el tiempo de registro (n)

Digamos que tengo una matriz de la siguiente clase ordenada en orden ascendente por y:

3 la respuesta

¿Por qué la búsqueda de hashmap es O (1), es decir, tiempo constante?

Si miramos desde la perspectiva de Java, podemos decir que la búsqueda de hashmap lleva tiempo constante. Pero ¿qué pasa con la implementación interna? Todav...