Resultados de la búsqueda a petición "big-o"
buscar elementos ordenados en una secuencia ordenada
Quiero encontrar una secuencia de elementos en una matriz ordenada de valores. Sé que con numpy puedo hacer: l = np.searchsorted(values, items)Esto tiene la complejidad de O (len (ítems) * log (len (valores))). Sin embargo, mis artículos también ...
Complejidad de tiempo de este ciclo for: for (i = 2; i <N; i = i * i)?
Estamos aprendiendo sobre la complejidad del tiempo en este momento y estoy teniendo muchos problemas con este ejemplo. for (i = 2; i < n; i = i * i) { ... do something ... }El profesor dijo que era O (sqrt (N)), pero no estoy seguro de estar ...
Tiempo de complejidad del algoritmo
Actualmente tengo problemas para identificar y comprender el tiempo de complejidad del siguiente algoritmo.Antecedentes: hay una lista de archivos, cada uno ...
Complejidad del tiempo para un algoritmo
¿Tengo razón en mi explicación al calcular la complejidad del tiempo del siguiente algoritmo?Se está utilizando un HashSet, moduleMarksheetFiles, para agrega...
¿Determinar los tiempos de ejecución grandes-O de estos diferentes bucles?
Tengo una serie de preguntas en las que necesito comentarios y respuestas. Voy a comentar sobre lo que pienso, esto no es una tarea, sino más bienpreparación...
¿Complejidad del tiempo para la clasificación de Shell?
Primero, aquí está mi código de clasificación de Shell (usando Java):
Complejidad del algoritmo recursivo factorial.
Hoy en clase, mi profesor escribió en la pizarra este algoritmo factorial recursivo: