Resultados de la búsqueda a petición "big-o"
¿Está cambiando un poco O (1) u O (n)?
Operaciones de turnoO(1) oO(n) ? Tiene sentido que las computadoras generalmente requieran más operaciones para cambiar 31 lugares en lugar de cambiar 1 lugar? O tiene sentido el número de operaciones requerido para cambiar esconstant ...
Complejidad. ¿Por qué no importan las constantes?
¿Puede alguien explicarme de una manera simple por qué las constantes no importan cuando se trata de una notación O grande? ¿Por qué la complejidad permanece igual cuando agrega una constante? Esta no es una pregunta de tarea, solo quiero ...
¿Por qué el algoritmo de mediana de medianas no puede usar el tamaño de bloque 3?
stoy trabajando en el análisis del hallazgo de la mediana determinista bajo el supuesto de que la entrada se divide en 3 partes en lugar de 5 y la pregunta es ¿Dónde se descompone? el algoritmo de búsqueda mediana determinista: SELECT (i, n) ...
Obtenga un elemento aleatorio y elimínelo
Problema: necesito obtener un elemento aleatorio para un contenedor y también eliminarlo de ese contenedor. El contenedor no necesita ser ordenado. @ No me importa el pedido. Vector puede obtenerme elemento aleatorio enO(1) pero elimínelo solo ...
Big O, ¿cuál es la complejidad de sumar una serie de n números?
Siempre pensé en la complejidad de: 1 + 2 + 3 + ... + n es O (n), y sumar dos matrices n por n sería O (n ^ 2). Pero hoy leí de un libro de texto, "por la fórmula para la suma de los primeros n enteros, esto es n (n + 1) / 2" y luego así: ...
Complejidad de la búsqueda binaria
Estoy viendo la conferencia en línea de Berkley Uni y me quedé atrapado en el siguiente. Problem: Suponga que tiene una colección de CD que ya está ordenada. Desea encontrar la lista de CD cuyo título comienza con "Best Of". Solució: ...
Recurrencia T (n) = T (n ^ (1/2)) + 1
He estado mirando esta recurrencia y quería comprobar si estaba tomando el enfoque correcto. T(n) = T(n^(1/2)) + 1 = T(n^(1/4)) + 1 + 1 = T(n^(1/8)) + 1 + 1 + 1 ... = 1 + 1 + 1 + ... + 1 (a total of rad n times) = n^(1/2)Así que la respuesta ...
Rendimiento de separar un bucle en dos bucles
Buen día Suponga que tiene un bucle simple para como se muestra a continuación ... for(int i=0;i<10;i++) { //statement 1 //statement 2 } Suponga que la declaración 1 y la declaración 2 fueron O (1). Además de la pequeña sobrecarga de ...
¿Una herramienta para calcular la complejidad del código Big-O en el tiempo de Java?
Tengo una pregunta sobre la complejidad del tiempo (notación O grande) para el software Java. ¿Hay alguna manera de calcularlo o probarlo rápidamente (o cualquier sitio web que pueda calcularlo sería bienvenido)? Por ejemplo, me gustaría ...